Other Publications

Min st-cut oracle for planar graphs with near-linear preprocessing time

Glencora Borradaile and Christian Wulff-Nilsen
arXiv, March, 2010.

Approximation algorithms for constrained knapsack problems

Glencora Borradaile, Brent Heeringa, Gordon Wilfong
arXiv, October, 2009.

Planarity testing

Glencora Borradaile
Encyclopedia of Algorithms, invited entry, 2008.

Exploiting Planarity for Network Flow and Connectivity Problems

Glencora Borradaile
Doctoral Dissertation, Brown University, 2007.