Edit Profile (opens in new tab) Borradaile, Glencora Co-Author Distance Author ID: 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 all top 5 Co-Authors 0 single-authored 10 Klein, Philip N. 6 Nayyeri, Amir 6 Wulff-Nilsen, Christian 5 Eppstein, David Arthur 5 Wilfong, Gordon T. 4 Chambers, Erin Wolf 3 Le, Hung 3 Mathieu, Claire 2 Demaine, Erik D. 2 Fox, Kyle 2 Harutyunyan, Anna 2 Heeringa, Brent 2 Lee, James R. 2 Maxwell, William 2 Migler, Theresa 2 Mozes, Shay 2 Nussbaum, Yahav 2 Sidiropoulos, Anastasios 2 Tazari, Siamak 2 Zhang, Lisa 2 Zhu, Pingan 1 Iglesias, Jennifer 1 Kennedy, William Sean 1 Kenyon-Mathieu, Claire M. 1 Ochoa, Antonio 1 Pettie, Seth 1 Sankowski, Piotr 1 Sherman-Bennett, Melissa U. 1 Van Hentenryck, Pascal 1 Zafarani, Farzad 1 Zheng, Baigong all top 5 Serials 4 ACM Transactions on Algorithms 3 Journal of Graph Algorithms and Applications 2 Computational Geometry 1 SIAM Journal on Computing 1 Graphs and Combinatorics 1 Algorithmica 1 Discrete & Computational Geometry 1 Mathematical Programming. Series A. Series B 1 Journal of Combinatorial Optimization 1 Journal of the ACM 1 Journal of Discrete Algorithms 1 Journal of Computational Geometry Fields 30 Combinatorics (05-XX) 22 Computer science (68-XX) 12 Operations research, mathematical programming (90-XX) 3 Manifolds and cell complexes (57-XX) 2 Algebraic topology (55-XX) Publications by Year all cited Publications top 5 cited Publications 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 cited Publications top 5 cited Publications 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 all top 5 Cited in 40 Serials 15 Algorithmica 13 SIAM Journal on Computing 7 Discrete Applied Mathematics 7 Theoretical Computer Science 7 SIAM Journal on Discrete Mathematics 5 Computational Geometry 5 Journal of Combinatorial Optimization 4 Discrete & Computational Geometry 4 Journal of Graph Algorithms and Applications 3 Mathematical Programming. Series A. Series B 2 Information Processing Letters 2 Journal of Computer and System Sciences 2 Networks 2 Computers & Operations Research 2 International Journal of Foundations of Computer Science 2 Journal of Global Optimization 1 Acta Informatica 1 Physica A 1 Journal of Computational and Applied Mathematics 1 Programming and Computer Software 1 Topology and its Applications 1 European Journal of Combinatorics 1 Combinatorica 1 Optimization 1 Automation and Remote Control 1 European Journal of Operational Research 1 Filomat 1 The Electronic Journal of Combinatorics 1 Constraints 1 Theory of Computing Systems 1 Mathematical Methods of Operations Research 1 ACM Journal of Experimental Algorithmics 1 Journal of Discrete Algorithms 1 Thai Journal of Mathematics 1 Journal of Industrial and Management Optimization 1 Applications and Applied Mathematics 1 ACM Transactions on Algorithms 1 Theory of Computing 1 EURO Journal on Computational Optimization 1 Computer Science Review all top 5 Cited in 13 Fields 109 Computer science (68-XX) 87 Combinatorics (05-XX) 46 Operations research, mathematical programming (90-XX) 4 Manifolds and cell complexes (57-XX) 3 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 2 Convex and discrete geometry (52-XX) 1 History and biography (01-XX) 1 Order, lattices, ordered algebraic structures (06-XX) 1 Geometry (51-XX) 1 General topology (54-XX) 1 Algebraic topology (55-XX) 1 Numerical analysis (65-XX) 1 Systems theory; control (93-XX) Citations by Year