×

Borradaile, Glencora

Author ID: borradaile.glencora Recent zbMATH articles by "Borradaile, Glencora"
Published as: Borradaile, Glencora
External Links: MGP
Documents Indexed: 38 Publications since 2005
Co-Authors: 31 Co-Authors with 38 Joint Publications
1,324 Co-Co-Authors

Publications by Year

Citations contained in zbMATH Open

33 Publications have been cited 224 times in 160 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
20
2009
An \(O(n\log n)\) algorithm for maximum \(st\)-flow in a directed planar graph. Zbl 1325.05161
Borradaile, Glencora; Klein, Philip
19
2009
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
18
2017
A polynomial-time approximation scheme for Steiner tree in planar graphs. Zbl 1302.05178
Borradaile, Glencora; Kenyon-Mathieu, Claire; Klein, Philip
17
2007
Greedy spanners are optimal in doubling metrics. Zbl 1432.68340
Borradaile, Glencora; Le, Hung; Wulff-Nilsen, Christian
14
2019
Optimal dynamic program for \(r\)-domination problems over tree decompositions. Zbl 1398.68389
Borradaile, Glencora; Le, Hung
13
2017
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
13
2011
A polynomial-time approximation scheme for Euclidean Steiner forest. Zbl 1398.68661
Borradaile, Glencora; Klein, Philip N.; Mathieu, Claire
12
2015
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
10
2007
Egalitarian graph orientations. Zbl 1366.05106
Borradaile, Glencora; Iglesias, Jennifer; Migler, Theresa; Ochoa, Antonio; Wilfong, Gordon; Zhang, Lisa
10
2017
Min \(st\)-cut oracle for planar graphs with near-linear preprocessing time. Zbl 1398.68217
Borradaile, Glencora; Sankowski, Piotr; Wulff-Nilsen, Christian
9
2015
All-pairs minimum cuts in near-linear time for surface-embedded graphs. Zbl 1387.05054
Borradaile, Glencora; Eppstein, David; Nayyeri, Amir; Wulff-Nilsen, Christian
8
2016
Polynomial-time approximation schemes for subset-connectivity problems in bounded-genus graphs. Zbl 1303.05183
Borradaile, Glencora; Demaine, Erik D.; Tazari, Siamak
8
2014
The knapsack problem with neighbour constraints. Zbl 1262.90179
Borradaile, Glencora; Heeringa, Brent; Wilfong, Gordon
6
2012
An \(O(n\log n)\) algorithm for maximum \(st\)-flow in a directed planar graph. Zbl 1192.05153
Borradaile, Glencora; Klein, Philip
6
2006
Safe and tight linear estimators for global optimization. Zbl 1066.90087
Borradaile, Glencora; Van Hentenryck, Pascal
5
2005
Planar induced subgraphs of sparse graphs. Zbl 1312.05130
Borradaile, Glencora; Eppstein, David; Zhu, Pingan
5
2015
The two-edge connectivity survivable network problem in planar graphs. Zbl 1153.68565
Borradaile, Glencora; Klein, Philip
4
2008
Polynomial-time approximation schemes for subset-connectivity problems in bounded-genus graphs. Zbl 1236.68010
Borradaile, Glencora; Demaine, Erik D.; Tazari, Siamak
4
2009
Covering nearly surface-embedded graphs with a fixed number of balls. Zbl 1297.05055
Borradaile, Glencora; Chambers, Erin Wolf
3
2014
Towards single face shortest vertex-disjoint paths in undirected planar graphs. Zbl 1465.68207
Borradaile, Glencora; Nayyeri, Amir; Zafarani, Farzad
3
2015
The 1-neighbour knapsack problem. Zbl 1314.90068
Borradaile, Glencora; Heeringa, Brent; Wilfong, Gordon
2
2011
The two-edge connectivity survivable-network design problem in planar graphs. Zbl 1445.68152
Borradaile, Glencora; Klein, Philip
2
2016
Randomly removing \(g\) handles at once. Zbl 1388.05042
Borradaile, Glencora; Lee, James R.; Sidiropoulos, Anastasios
2
2009
Minimum cycle and homology bases of surface-embedded graphs. Zbl 1420.57009
Borradaile, Glencora; Chambers, Erin Wolf; Fox, Kyle; Nayyeri, Amir
2
2017
Density decompositions of networks. Zbl 1419.05174
Borradaile, Glencora; Migler, Theresa; Wilfong, Gordon
2
2019
Planar induced subgraphs of sparse graphs. Zbl 1429.05101
Borradaile, Glencora; Eppstein, David; Zhu, Pingan
1
2014
Minimum cycle and homology bases of surface embedded graphs. Zbl 1387.05053
Borradaile, Glencora; Chambers, Erin Wolf; Fox, Kyle; Nayyeri, Amir
1
2016
Near-linear-time deterministic plane Steiner spanners for well-spaced point sets. Zbl 1329.05077
Borradaile, Glencora; Eppstein, David
1
2015
Connectivity oracles for planar graphs. Zbl 1357.68015
Borradaile, Glencora; Pettie, Seth; Wulff-Nilsen, Christian
1
2012
Boundary-to-boundary flows in planar graphs. Zbl 1408.05119
Borradaile, Glencora; Harutyunyan, Anna
1
2013
Maximum \(st\)-flow in directed planar graphs via shortest paths. Zbl 1408.05067
Borradaile, Glencora; Harutyunyan, Anna
1
2013
Randomly removing \(g\) handles at once. Zbl 1207.05038
Borradaile, Glencora; Lee, James R.; Sidiropoulos, Anastasios
1
2010
Greedy spanners are optimal in doubling metrics. Zbl 1432.68340
Borradaile, Glencora; Le, Hung; Wulff-Nilsen, Christian
14
2019
Density decompositions of networks. Zbl 1419.05174
Borradaile, Glencora; Migler, Theresa; Wilfong, Gordon
2
2019
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
18
2017
Optimal dynamic program for \(r\)-domination problems over tree decompositions. Zbl 1398.68389
Borradaile, Glencora; Le, Hung
13
2017
Egalitarian graph orientations. Zbl 1366.05106
Borradaile, Glencora; Iglesias, Jennifer; Migler, Theresa; Ochoa, Antonio; Wilfong, Gordon; Zhang, Lisa
10
2017
Minimum cycle and homology bases of surface-embedded graphs. Zbl 1420.57009
Borradaile, Glencora; Chambers, Erin Wolf; Fox, Kyle; Nayyeri, Amir
2
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
8
2016
The two-edge connectivity survivable-network design problem in planar graphs. Zbl 1445.68152
Borradaile, Glencora; Klein, Philip
2
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
12
2015
Min \(st\)-cut oracle for planar graphs with near-linear preprocessing time. Zbl 1398.68217
Borradaile, Glencora; Sankowski, Piotr; Wulff-Nilsen, Christian
9
2015
Planar induced subgraphs of sparse graphs. Zbl 1312.05130
Borradaile, Glencora; Eppstein, David; Zhu, Pingan
5
2015
Towards single face shortest vertex-disjoint paths in undirected planar graphs. Zbl 1465.68207
Borradaile, Glencora; Nayyeri, Amir; Zafarani, Farzad
3
2015
Near-linear-time deterministic plane Steiner spanners for well-spaced point sets. Zbl 1329.05077
Borradaile, Glencora; Eppstein, David
1
2015
Polynomial-time approximation schemes for subset-connectivity problems in bounded-genus graphs. Zbl 1303.05183
Borradaile, Glencora; Demaine, Erik D.; Tazari, Siamak
8
2014
Covering nearly surface-embedded graphs with a fixed number of balls. Zbl 1297.05055
Borradaile, Glencora; Chambers, Erin Wolf
3
2014
Planar induced subgraphs of sparse graphs. Zbl 1429.05101
Borradaile, Glencora; Eppstein, David; Zhu, Pingan
1
2014
Boundary-to-boundary flows in planar graphs. Zbl 1408.05119
Borradaile, Glencora; Harutyunyan, Anna
1
2013
Maximum \(st\)-flow in directed planar graphs via shortest paths. Zbl 1408.05067
Borradaile, Glencora; Harutyunyan, Anna
1
2013
The knapsack problem with neighbour constraints. Zbl 1262.90179
Borradaile, Glencora; Heeringa, Brent; Wilfong, Gordon
6
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
13
2011
The 1-neighbour knapsack problem. Zbl 1314.90068
Borradaile, Glencora; Heeringa, Brent; Wilfong, Gordon
2
2011
Randomly removing \(g\) handles at once. Zbl 1207.05038
Borradaile, Glencora; Lee, James R.; Sidiropoulos, Anastasios
1
2010
An \(O(n\log n)\) approximation scheme for Steiner tree in planar graphs. Zbl 1300.05294
Borradaile, Glencora; Klein, Philip; Mathieu, Claire
20
2009
An \(O(n\log n)\) algorithm for maximum \(st\)-flow in a directed planar graph. Zbl 1325.05161
Borradaile, Glencora; Klein, Philip
19
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
4
2008
A polynomial-time approximation scheme for Steiner tree in planar graphs. Zbl 1302.05178
Borradaile, Glencora; Kenyon-Mathieu, Claire; Klein, Philip
17
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
10
2007
An \(O(n\log n)\) algorithm for maximum \(st\)-flow in a directed planar graph. Zbl 1192.05153
Borradaile, Glencora; Klein, Philip
6
2006
Safe and tight linear estimators for global optimization. Zbl 1066.90087
Borradaile, Glencora; Van Hentenryck, Pascal
5
2005
all top 5

Cited by 305 Authors

7 Eppstein, David Arthur
7 Lampis, Michael
6 Borradaile, Glencora
6 Feldmann, Andreas Emil
6 Mozes, Shay
5 Filtser, Arnold
4 Karczmarz, Adam
4 Katsikarelis, Ioannis
4 Klein, Philip N.
4 Mathieu, Claire
4 Moura, Phablo F. S.
4 Nussbaum, Yahav
4 Paschos, Vangelis Th.
4 Tazari, Siamak
3 Abrahamsen, Mikkel
3 Demaine, Erik D.
3 Erickson, Jeff
3 Fox, Kyle
3 Frank, András
3 Frati, Fabrizio
3 Hajiaghayi, Mohammad Taghi
3 Joret, Gwenaël
3 Könemann, Jochen
3 Lintzmayer, Carla Negri
3 Miyazawa, Flavio Keidi
3 Murota, Kazuo
3 Nayyeri, Amir
3 Neiman, Ofer
3 Peis, Britta
3 Pettie, Seth
3 Solomon, Shay
3 Tóth, Csaba D.
3 Weimann, Oren
2 Asahiro, Yuichi
2 Balzotti, Lorenzo
2 Bateni, MohammadHossein
2 Bhore, Sujoy Kumar
2 Brückner, Guido
2 Chambers, Erin Wolf
2 Charalampopoulos, Panagiotis
2 Chen, Danny Ziyi
2 Cohen-Addad, Vincent
2 Datta, Samir
2 De Mesmay, Arnaud
2 Disser, Yann
2 Dragan, Feodor F.
2 Dvořák, Pavel
2 Faigle, Ulrich
2 Franciosa, Paolo Giulio
2 Fung, Wai Shing
2 Gawrychowski, Paweł
2 Giannopoulos, Panos
2 Gudmundsson, Joachim
2 Jansson, Jesper
2 Jiang, Shaofeng H.-C.
2 Kaplan, Haim
2 Kern, Walter
2 Knop, Dušan
2 Kobourov, Stephen G.
2 Le, Hung
2 Liotta, Giuseppe
2 Löffler, Maarten
2 Marx, Dániel
2 Masařík, Tomáš
2 Matuschke, Jannik
2 Misiołek, Ewa
2 Miyano, Eiji
2 Müller-Hannemann, Matthias
2 Ono, Hirotaka
2 Pilipczuk, Marcin L.
2 Pilipczuk, Michał
2 Post, Ian
2 Rote, Günter
2 Rutter, Ignaz
2 Sankowski, Piotr
2 Sidiropoulos, Anastasios
2 Sommer, Christian
2 Toufar, Tomáš
2 van Rooij, Johan M. M.
2 Veselý, Pavel
2 Wang, Yong
2 Xavier, Eduardo Candido
1 Aamand, Anders
1 Abboud, Amir
1 Abel, Zachary R.
1 Abraham, Ittai
1 Abu-Affash, A. Karim
1 Adamaszek, Anna
1 Afraimovich, L. G.
1 Ahle, Thomas D.
1 Ahmed, Reyan
1 Akhoondian Amiri, Saeed
1 Al-Takrouri, Saleh
1 Alegría, Carlos
1 Allair, Corentin
1 Allender, Eric W.
1 Ashvinkumar, Vikrant
1 Belmonte, Rémy
1 Bérczi, Kristóf
1 Bernstein, Aaron
...and 205 more Authors

Citations by Year