×

zbMATH — the first resource for mathematics

Borradaile, Glencora

Compute Distance To:
Author ID: borradaile.glencora Recent zbMATH articles by "Borradaile, Glencora"
Published as: Borradaile, Glencora
External Links: MGP
Documents Indexed: 35 Publications since 2005

Publications by Year

Citations contained in zbMATH

29 Publications have been cited 116 times in 80 Documents Cited by Year
An \(O(n\log n)\) approximation scheme for Steiner tree in planar graphs. Zbl 1300.05294
Borradaile, Glencora; Klein, Philip; Mathieu, Claire
13
2009
A polynomial-time approximation scheme for Steiner tree in planar graphs. Zbl 1302.05178
Borradaile, Glencora; Kenyon-Mathieu, Claire; Klein, Philip
13
2007
Multiple-source multiple-sink maximum flow in directed planar graphs in near-linear time. Zbl 1292.05237
Borradaile, Glencora; Klein, Philip N.; Mozes, Shay; Nussbaum, Yahav; Wulff-Nilsen, Christian
10
2011
An \(O(n\log n)\) algorithm for maximum \(st\)-flow in a directed planar graph. Zbl 1325.05161
Borradaile, Glencora; Klein, Philip
10
2009
Steiner tree in planar graphs: an \(O(n\log n)\) approximation scheme with singly-exponential dependence on epsilon. Zbl 1209.68633
Borradaile, Glencora; Klein, Philip N.; Mathieu, Claire
8
2007
A polynomial-time approximation scheme for Euclidean Steiner forest. Zbl 1398.68661
Borradaile, Glencora; Klein, Philip N.; Mathieu, Claire
7
2015
Optimal dynamic program for \(r\)-domination problems over tree decompositions. Zbl 1398.68389
Borradaile, Glencora; Le, Hung
5
2017
Polynomial-time approximation schemes for subset-connectivity problems in bounded-genus graphs. Zbl 1303.05183
Borradaile, Glencora; Demaine, Erik D.; Tazari, Siamak
5
2014
An \(O(n\log n)\) algorithm for maximum \(st\)-flow in a directed planar graph. Zbl 1192.05153
Borradaile, Glencora; Klein, Philip
5
2006
Egalitarian graph orientations. Zbl 1366.05106
Borradaile, Glencora; Iglesias, Jennifer; Migler, Theresa; Ochoa, Antonio; Wilfong, Gordon; Zhang, Lisa
4
2017
Polynomial-time approximation schemes for subset-connectivity problems in bounded-genus graphs. Zbl 1236.68010
Borradaile, Glencora; Demaine, Erik D.; Tazari, Siamak
4
2009
Safe and tight linear estimators for global optimization. Zbl 1066.90087
Borradaile, Glencora; Van Hentenryck, Pascal
4
2005
All-pairs minimum cuts in near-linear time for surface-embedded graphs. Zbl 1387.05054
Borradaile, Glencora; Eppstein, David; Nayyeri, Amir; Wulff-Nilsen, Christian
3
2016
Min \(st\)-cut oracle for planar graphs with near-linear preprocessing time. Zbl 1398.68217
Borradaile, Glencora; Sankowski, Piotr; Wulff-Nilsen, Christian
3
2015
Multiple-source multiple-sink maximum flow in directed planar graphs in near-linear time. Zbl 1368.05032
Borradaile, Glencora; Klein, Philip N.; Mozes, Shay; Nussbaum, Yahav; Wulff-Nilsen, Christian
2
2017
Towards single face shortest vertex-disjoint paths in undirected planar graphs. Zbl 06511772
Borradaile, Glencora; Nayyeri, Amir; Zafarani, Farzad
2
2015
Planar induced subgraphs of sparse graphs. Zbl 1312.05130
Borradaile, Glencora; Eppstein, David; Zhu, Pingan
2
2015
The knapsack problem with neighbour constraints. Zbl 1262.90179
Borradaile, Glencora; Heeringa, Brent; Wilfong, Gordon
2
2012
Randomly removing \(g\) handles at once. Zbl 1207.05038
Borradaile, Glencora; Lee, James R.; Sidiropoulos, Anastasios
2
2010
Randomly removing \(g\) handles at once. Zbl 1388.05042
Borradaile, Glencora; Lee, James R.; Sidiropoulos, Anastasios
2
2009
The two-edge connectivity survivable network problem in planar graphs. Zbl 1153.68565
Borradaile, Glencora; Klein, Philip
2
2008
Greedy spanners are optimal in doubling metrics. Zbl 1432.68340
Borradaile, Glencora; Le, Hung; Wulff-Nilsen, Christian
1
2019
Minimum cycle and homology bases of surface-embedded graphs. Zbl 1420.57009
Borradaile, Glencora; Chambers, Erin Wolf; Fox, Kyle; Nayyeri, Amir
1
2017
Minimum cycle and homology bases of surface embedded graphs. Zbl 1387.05053
Borradaile, Glencora; Chambers, Erin Wolf; Fox, Kyle; Nayyeri, Amir
1
2016
Planar induced subgraphs of sparse graphs. Zbl 1429.05101
Borradaile, Glencora; Eppstein, David; Zhu, Pingan
1
2014
Covering nearly surface-embedded graphs with a fixed number of balls. Zbl 1297.05055
Borradaile, Glencora; Chambers, Erin Wolf
1
2014
Maximum \(st\)-flow in directed planar graphs via shortest paths. Zbl 1408.05067
Borradaile, Glencora; Harutyunyan, Anna
1
2013
Boundary-to-boundary flows in planar graphs. Zbl 1408.05119
Borradaile, Glencora; Harutyunyan, Anna
1
2013
Connectivity oracles for planar graphs. Zbl 1357.68015
Borradaile, Glencora; Pettie, Seth; Wulff-Nilsen, Christian
1
2012
Greedy spanners are optimal in doubling metrics. Zbl 1432.68340
Borradaile, Glencora; Le, Hung; Wulff-Nilsen, Christian
1
2019
Optimal dynamic program for \(r\)-domination problems over tree decompositions. Zbl 1398.68389
Borradaile, Glencora; Le, Hung
5
2017
Egalitarian graph orientations. Zbl 1366.05106
Borradaile, Glencora; Iglesias, Jennifer; Migler, Theresa; Ochoa, Antonio; Wilfong, Gordon; Zhang, Lisa
4
2017
Multiple-source multiple-sink maximum flow in directed planar graphs in near-linear time. Zbl 1368.05032
Borradaile, Glencora; Klein, Philip N.; Mozes, Shay; Nussbaum, Yahav; Wulff-Nilsen, Christian
2
2017
Minimum cycle and homology bases of surface-embedded graphs. Zbl 1420.57009
Borradaile, Glencora; Chambers, Erin Wolf; Fox, Kyle; Nayyeri, Amir
1
2017
All-pairs minimum cuts in near-linear time for surface-embedded graphs. Zbl 1387.05054
Borradaile, Glencora; Eppstein, David; Nayyeri, Amir; Wulff-Nilsen, Christian
3
2016
Minimum cycle and homology bases of surface embedded graphs. Zbl 1387.05053
Borradaile, Glencora; Chambers, Erin Wolf; Fox, Kyle; Nayyeri, Amir
1
2016
A polynomial-time approximation scheme for Euclidean Steiner forest. Zbl 1398.68661
Borradaile, Glencora; Klein, Philip N.; Mathieu, Claire
7
2015
Min \(st\)-cut oracle for planar graphs with near-linear preprocessing time. Zbl 1398.68217
Borradaile, Glencora; Sankowski, Piotr; Wulff-Nilsen, Christian
3
2015
Towards single face shortest vertex-disjoint paths in undirected planar graphs. Zbl 06511772
Borradaile, Glencora; Nayyeri, Amir; Zafarani, Farzad
2
2015
Planar induced subgraphs of sparse graphs. Zbl 1312.05130
Borradaile, Glencora; Eppstein, David; Zhu, Pingan
2
2015
Polynomial-time approximation schemes for subset-connectivity problems in bounded-genus graphs. Zbl 1303.05183
Borradaile, Glencora; Demaine, Erik D.; Tazari, Siamak
5
2014
Planar induced subgraphs of sparse graphs. Zbl 1429.05101
Borradaile, Glencora; Eppstein, David; Zhu, Pingan
1
2014
Covering nearly surface-embedded graphs with a fixed number of balls. Zbl 1297.05055
Borradaile, Glencora; Chambers, Erin Wolf
1
2014
Maximum \(st\)-flow in directed planar graphs via shortest paths. Zbl 1408.05067
Borradaile, Glencora; Harutyunyan, Anna
1
2013
Boundary-to-boundary flows in planar graphs. Zbl 1408.05119
Borradaile, Glencora; Harutyunyan, Anna
1
2013
The knapsack problem with neighbour constraints. Zbl 1262.90179
Borradaile, Glencora; Heeringa, Brent; Wilfong, Gordon
2
2012
Connectivity oracles for planar graphs. Zbl 1357.68015
Borradaile, Glencora; Pettie, Seth; Wulff-Nilsen, Christian
1
2012
Multiple-source multiple-sink maximum flow in directed planar graphs in near-linear time. Zbl 1292.05237
Borradaile, Glencora; Klein, Philip N.; Mozes, Shay; Nussbaum, Yahav; Wulff-Nilsen, Christian
10
2011
Randomly removing \(g\) handles at once. Zbl 1207.05038
Borradaile, Glencora; Lee, James R.; Sidiropoulos, Anastasios
2
2010
An \(O(n\log n)\) approximation scheme for Steiner tree in planar graphs. Zbl 1300.05294
Borradaile, Glencora; Klein, Philip; Mathieu, Claire
13
2009
An \(O(n\log n)\) algorithm for maximum \(st\)-flow in a directed planar graph. Zbl 1325.05161
Borradaile, Glencora; Klein, Philip
10
2009
Polynomial-time approximation schemes for subset-connectivity problems in bounded-genus graphs. Zbl 1236.68010
Borradaile, Glencora; Demaine, Erik D.; Tazari, Siamak
4
2009
Randomly removing \(g\) handles at once. Zbl 1388.05042
Borradaile, Glencora; Lee, James R.; Sidiropoulos, Anastasios
2
2009
The two-edge connectivity survivable network problem in planar graphs. Zbl 1153.68565
Borradaile, Glencora; Klein, Philip
2
2008
A polynomial-time approximation scheme for Steiner tree in planar graphs. Zbl 1302.05178
Borradaile, Glencora; Kenyon-Mathieu, Claire; Klein, Philip
13
2007
Steiner tree in planar graphs: an \(O(n\log n)\) approximation scheme with singly-exponential dependence on epsilon. Zbl 1209.68633
Borradaile, Glencora; Klein, Philip N.; Mathieu, Claire
8
2007
An \(O(n\log n)\) algorithm for maximum \(st\)-flow in a directed planar graph. Zbl 1192.05153
Borradaile, Glencora; Klein, Philip
5
2006
Safe and tight linear estimators for global optimization. Zbl 1066.90087
Borradaile, Glencora; Van Hentenryck, Pascal
4
2005
all top 5

Cited by 181 Authors

5 Borradaile, Glencora
4 Feldmann, Andreas Emil
4 Mozes, Shay
4 Nussbaum, Yahav
4 Tazari, Siamak
3 Demaine, Erik D.
3 Eppstein, David Arthur
3 Hajiaghayi, Mohammad Taghi
3 Klein, Philip N.
3 Lampis, Michael
3 Peis, Britta
3 Pettie, Seth
2 Bateni, MohammadHossein
2 Cohen-Addad, Vincent
2 De Mesmay, Arnaud
2 Erickson, Jeff
2 Faigle, Ulrich
2 Fox, Kyle
2 Fung, Wai Shing
2 Joret, Gwenaël
2 Kaplan, Haim
2 Katsikarelis, Ioannis
2 Kern, Walter
2 Könemann, Jochen
2 Mathieu, Claire
2 Matuschke, Jannik
2 Miyazawa, Flavio Keidi
2 Moura, Phablo F. S.
2 Müller-Hannemann, Matthias
2 Nayyeri, Amir
2 Paschos, Vangelis Th.
2 Post, Ian
2 Sidiropoulos, Anastasios
2 Weimann, Oren
1 Abel, Zachary R.
1 Abraham, Ittai
1 Abrahamsen, Mikkel
1 Adamaszek, Anna
1 Afraimovich, L. G.
1 Akhoondian Amiri, Saeed
1 Al-Takrouri, Saleh
1 Asahiro, Yuichi
1 Bérczi, Kristóf
1 Bernstein, Aaron
1 Bezáková, Ivona
1 Björklund, Andreas
1 Bläsius, Thomas
1 Blumenstock, Markus
1 Bosboom, Jeffrey
1 Cardinal, Jean-Paul
1 Chambers, Erin Wolf
1 Chen, Danny Ziyi
1 Chepoi, Victor D.
1 Chimani, Markus
1 Chitnis, Rajesh Hemant
1 Coelho, Rafael S.
1 Colin de Verdière, Éric
1 Cornelsen, Sabine
1 Coulombe, Michael J.
1 Czumaj, Artur
1 Dasbach, Oliver T.
1 de Souza, Renata G. D.
1 Disser, Yann
1 Dragan, Feodor F.
1 Duan, Ran
1 Dvořák, Pavel
1 Eisenstat, David
1 Estellon, Bertrand
1 Filtser, Arnold
1 Fiorini, Samuel
1 Fischer, Frank
1 Floudas, Christodoulos Achilleus
1 Förster, Klaus-Tycho
1 Fox-Epstein, Eli
1 Friedlander, Adam J.
1 Galčík, František
1 Gavoille, Cyril
1 Giannopoulos, Panos
1 Goldberg, Leslie Ann
1 Gounaris, Chrysanthos E.
1 Gourvès, Laurent
1 Gu, Qianping
1 Gupta, Anupam
1 Hamilton, Linus
1 Hesterberg, Adam
1 Hu, Shuguang
1 Hubert Chan, T-H.
1 Husfeldt, Thore
1 Jansson, Jesper
1 Jerrum, Mark R.
1 Jiang, Shaofeng H.-C.
1 Karrenbauer, Andreas
1 Katrenič, Ján
1 Kindermann, Philipp
1 Knop, Dušan
1 Kobayashi, Yusuke
1 Kobourov, Stephen G.
1 Kopelowitz, Tsvi
1 Kopinsky, Justin
1 Lebbah, Yahia
...and 81 more Authors

Citations by Year