Journal Publications

Randomly removing g handles at once

Glencora Borradaile, James Lee and Anastasios Sidiropoulos
Computational Geometry: Theory and Applications special issue for SoCG’09.

A polynomial-time approximation scheme for Steiner tree in planar graphs

Glencora Borradaile, Philip Klein and Claire Mathieu
ACM Transactions on Algorithms (special issue for SODA 2007), 5(3), 2009.

An O(n log n) algorithm for maximum st-flow in a directed planar graph

Glencora Borradaile and Philip Klein
Journal of the ACM, 56(2), 2009.

Safe and tight linear estimators for global optimization

Glencora Borradaile and Pascal Van Hentenryck
Mathematical Programming, 102(3), 2005.