| 2019 | SODA | Greedy spanners are optimal in doubling metrics. | Glencora Borradaile, Hung Le, Christian Wulff-Nilsen |
| 2017 | FOCS | Minor-Free Graphs Have Light Spanners. | Glencora Borradaile, Hung Le, Christian Wulff-Nilsen |
| 2015 | ESA | Towards Single Face Shortest Vertex-Disjoint Paths in Undirected Planar Graphs. | Glencora Borradaile, Amir Nayyeri, Farzad Zafarani |
| 2014 | GD | Planar Induced Subgraphs of Sparse Graphs. | Glencora Borradaile, David Eppstein, Pingan Zhu |
| 2013 | IWOCA | Boundary-to-Boundary Flows in Planar Graphs. | Glencora Borradaile, Anna Harutyunyan |
| 2013 | IWOCA | Maximum st-Flow in Directed Planar Graphs via Shortest Paths. | Glencora Borradaile, Anna Harutyunyan |
| 2012 | ICML | Batch Active Learning via Coordinated Matching. | Javad Azimi, Alan Fern, Xiaoli Zhang Fern, Glencora Borradaile, Brent Heeringa |
| 2011 | FOCS | Multiple-Source Multiple-Sink Maximum Flow in Directed Planar Graphs in Near-Linear Time. | Glencora Borradaile, Philip N. Klein, Shay Mozes, Yahav Nussbaum, Christian Wulff-Nilsen |
| 2011 | IWOCA | The 1-Neighbour Knapsack Problem. | Glencora Borradaile, Brent Heeringa, Gordon T. Wilfong |
| 2010 | FOCS | Min st-cut Oracle for Planar Graphs with Near-Linear Preprocessing Time. | Glencora Borradaile, Piotr Sankowski, Christian Wulff-Nilsen |
| 2009 | STACS | Polynomial-Time Approximation Schemes for Subset-Connectivity Problems in Bounded-Genus Graphs. | Glencora Borradaile, Erik D. Demaine, Siamak Tazari |
| 2008 | FOCS | A Polynomial-Time Approximation Scheme for Euclidean Steiner Forest. | Glencora Borradaile, Philip N. Klein, Claire Mathieu |
| 2008 | ICALP | The Two-Edge Connectivity Survivable Network Problem in Planar Graphs. | Glencora Borradaile, Philip N. Klein |
| 2007 | SODA | A polynomial-time approximation scheme for Steiner tree in planar graphs. | Glencora Borradaile, Claire Kenyon-Mathieu, Philip N. Klein |
| 2007 | WADS | Steiner Tree in Planar Graphs: An | Glencora Borradaile, Philip N. Klein, Claire Mathieu |
| 2006 | SODA | An | Glencora Borradaile, Philip N. Klein |