Finding separator cuts in planar graphs within twice the optimal

Naveen Garg, Huzur Saran, Vijay V. Vazirani

Browse the full FOCS paper archive.