Glencora Borradaile
Identifiers
- name variant Glencora Borradaile 0.60 · backfill
Papers (29)
- Designing Practical PTASes for Minimum Feedback Vertex Set in Planar Graphs cs.DS · 2018 · author #1
- Greedy spanners are optimal in doubling metrics cs.CG · 2017 · author #1
- Minor-free graphs have light spanners cs.DS · 2017 · author #1
- Time-dependent shortest paths in bounded treewidth graphs cs.DS · 2017 · author #1
- Light spanners for bounded treewidth graphs imply light spanners for $H$-minor-free graphs cs.DS · 2017 · author #1
- Embedded-width: A variant of treewidth for plane graphs cs.DM · 2017 · author #1
- A PTAS for Three-Edge Connectivity in Planar Graphs cs.DS · 2016 · author #1
- Minimum cycle and homology bases of surface embedded graphs cs.DS · 2016 · author #1
- Towards single face shortest vertex-disjoint paths in undirected planar graphs cs.DS · 2015 · author #1
- Optimal dynamic program for r-domination problems over tree decompositions cs.DS · 2015 · author #1
- All-Pairs Minimum Cuts in Near-Linear Time for Surface-Embedded Graphs cs.CG · 2014 · author #1
- Improving Robustness of Next-Hop Routing cs.DS · 2014 · author #1
- Planar Induced Subgraphs of Sparse Graphs cs.CG · 2014 · author #1
- Density decompositions of networks cs.SI · 2014 · author #1
- Lower bounds for testing digraph connectivity with one-pass streaming algorithms cs.DS · 2014 · author #1
- Covering nearly surface-embedded graphs with a fixed number of balls cs.CG · 2014 · author #1
- Boundary-to-boundary flows in planar graphs cs.DS · 2013 · author #1
- Maximum st-flow in directed planar graphs via shortest paths cs.DS · 2013 · author #1
- A polynomial-time approximation scheme for Euclidean Steiner forest cs.CG · 2013 · author #1
- The two-edge connectivity survivable-network design problem in planar graphs cs.DS · 2013 · author #1
- Egalitarian Graph Orientations cs.DM · 2012 · author #1
- Near-Linear-Time Deterministic Plane Steiner Spanners and TSP Approximation for Well-Spaced Point Sets cs.CG · 2012 · author #1
- Connectivity Oracles for Planar Graphs cs.DS · 2012 · author #1
- Multiple-Source Multiple-Sink Maximum Flow in Directed Planar Graphs in Near-Linear Time cs.DM · 2011 · author #1
- Multiple source, single sink maximum flow in a planar graph cs.DM · 2010 · author #1
- Randomly removing g handles at once cs.CG · 2010 · author #1
- Min st-Cut Oracle for Planar Graphs with Near-Linear Preprocessing Time cs.DM · 2010 · author #1
- The Knapsack Problem with Neighbour Constraints cs.DS · 2009 · author #1
- Polynomial-Time Approximation Schemes for Subset-Connectivity Problems in Bounded-Genus Graphs cs.DM · 2009 · author #1
Mentions
- 1507.05980 #1 · backfill · confidence 0.70 Glencora Borradaile
- 1502.00716 #1 · backfill · confidence 0.70 Glencora Borradaile
- 1411.7055 #1 · backfill · confidence 0.70 Glencora Borradaile
- 1411.2873 #1 · backfill · confidence 0.70 Glencora Borradaile
- 1408.5939 #1 · backfill · confidence 0.70 Glencora Borradaile
- 1405.1001 #1 · backfill · confidence 0.70 Glencora Borradaile
- 1404.1323 #1 · backfill · confidence 0.70 Glencora Borradaile
- 1403.8086 #1 · backfill · confidence 0.70 Glencora Borradaile
- 1306.5391 #1 · backfill · confidence 0.70 Glencora Borradaile
- 1305.5823 #1 · backfill · confidence 0.70 Glencora Borradaile
- 1302.7270 #1 · backfill · confidence 0.70 Glencora Borradaile
- 1302.2184 #1 · backfill · confidence 0.70 Glencora Borradaile
- 1212.2178 #1 · backfill · confidence 0.70 Glencora Borradaile
- 1206.2254 #1 · backfill · confidence 0.70 Glencora Borradaile
- 1204.4159 #1 · backfill · confidence 0.70 Glencora Borradaile
- 1105.2228 #1 · backfill · confidence 0.70 Glencora Borradaile
- 1008.4966 #1 · backfill · confidence 0.70 Glencora Borradaile
- 1003.1426 #1 · backfill · confidence 0.70 Glencora Borradaile
- 1003.1320 #1 · backfill · confidence 0.70 Glencora Borradaile
- 0910.0777 #1 · backfill · confidence 0.70 Glencora Borradaile
- 0902.1043 #1 · backfill · confidence 0.70 Glencora Borradaile
Frequent Coauthors
- Christian Wulff-Nilsen 7 shared papers
- Hung Le 6 shared papers
- Gordon Wilfong 4 shared papers
- Amir Nayyeri 3 shared papers
- David Eppstein 3 shared papers
- Theresa Migler 3 shared papers
- Anna Harutyunyan 2 shared papers
- Baigong Zheng 2 shared papers
- Claire Mathieu 2 shared papers
- Erin Wolf Chambers 2 shared papers
- Lisa Zhang 2 shared papers
- Philip Klein 2 shared papers
- Anastasios Sidiropoulos 1 shared papers
- Antonio Ochoa 1 shared papers
- Brent Heeringa 1 shared papers
- Erik D. Demaine (MIT) 1 shared papers
- Farzad Zafarani 1 shared papers
- James R. Lee 1 shared papers
- Jeff Erickson 1 shared papers
- Jennifer Iglesias 1 shared papers