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

March 7, 2010
Tags:

Glencora Borradaile, Piotr Sankowski and Christian Wulff-Nilsen
Symposium of Foundations of Computer Science (FOCS), Las Vegas, Nevada, 2010.

1
Filed under:
Conference, Publications by Glencora

Randomly removing g handles at once

March 7, 2010
Tags:

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

0
Filed under:
Journal, Publications by Glencora