Concepedia
Statistics
Publications
19
Citations
616
H-Index
15
Active since
2004
Affiliations
Oregon State University(Current)
John Brown University
Brown University
University of Copenhagen
University of Warsaw
Glencora Borradaile is an author at Oregon State University specializing in computer science, algorithms, and computing.
Publications per year
2004–2020
An <i>O</i> ( <i>n</i> log <i>n</i> ) approximation scheme for Steiner tree in planar graphs
Glencora Borradaile, Philip N. Klein, Claire Mathieu · ACM Transactions on Algorithms · 2009 · 92 citations
Computing, Computer Science, Mathematics +13
An <i>O</i> ( <i>n</i> log <i>n</i> ) algorithm for maximum <i>st</i> -flow in a directed planar graph
Glencora Borradaile, Philip N. Klein · Journal of the ACM · 2009 · 87 citations
Computing, Computer Science, Algorithms +15
Polynomial-Time Approximation Schemes for Subset-Connectivity Problems in Bounded-Genus Graphs
Glencora Borradaile, Erik D. Demaine, Siamak Tazari · Algorithmica · 2012 · 56 citations · Full text
Computing, Computer Science, Mathematics +11
Multiple-Source Multiple-Sink Maximum Flow in Directed Planar Graphs in Near-Linear Time
Glencora Borradaile, Philip N. Klein, Shay Mozes et al. · 2011 · 54 citations
Computing, Computer Science, Algorithms +14
Glencora Borradaile, Philip N. Klein, Shay Mozes et al. · SIAM Journal on Computing · 2017 · 41 citations
1–5 of 19