☰

Glencora Borradaile, Ph.D.

Affiliations: 
2008 Brown University, Providence, RI 
Area:
Algorithms and Theory
Google:
"Glencora Borradaile"
Tree Publications Similar researchers PubMed Report error

Parents

Sign in to add mentor
Philip Klein grad student 2008 Brown
 (Exploiting planarity for network flow and connectivity problems.)

Children

Sign in to add trainee

Collaborators

Sign in to add collaborator
BETA: Related publications

Publications

You can help our author matching system! If you notice any publications incorrectly attributed to this author, please sign in and mark matches as correct or incorrect.

Borradaile G, Iglesias J, Migler T, et al. (2017) Egalitarian Graph Orientations Journal of Graph Algorithms and Applications. 21: 687-708
Borradaile G, Chambers EW, Fox K, et al. (2017) Minimum cycle and homology bases of surface-embedded graphs Journal of Computational Geometry. 8: 58-79
Borradaile G, Le H, Sherman-Bennett M. (2017) Large Induced Acyclic and Outerplanar Subgraphs of 2-Outerplanar Graph Graphs and Combinatorics. 33: 1621-1634
Borradaile G, Klein P. (2016) The Two-Edge Connectivity Survivable-Network Design Problem in Planar Graphs Acm Transactions On Algorithms. 12: 1-29
Borradaile G, Kennedy WS, Wilfong G, et al. (2016) Improving robustness of next-hop routing Journal of Combinatorial Optimization. 31: 1206-1220
Borradaile G, Sankowski P, Wulff-Nilsen C. (2015) Min st-cut oracle for planar graphs with near-linear preprocessing time Acm Transactions On Algorithms. 11
Borradaile G, Klein PN, Mathieu C. (2015) A polynomial-time approximation scheme for Euclidean Steiner forest Acm Transactions On Algorithms. 11
Borradaile G, Eppstein D. (2015) Near-linear-time deterministic plane Steiner spanners for well-spaced point sets Computational Geometry: Theory and Applications. 49: 8-16
Borradaile G, Nayyeri A, Zafarani F. (2015) Towards single face shortest vertex-disjoint paths in undirected planar graphs Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 9294: 227-238
Borradaile G, Eppstein D, Zhu P. (2014) Planar induced subgraphs of sparse graphs Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 8871: 1-12
See more...