Other Publications

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.