Finding Separator Cuts in Planar Graphs within Twice the Optimal

Naveen Garg, Huzur Saran, Vijay V. Vazirani. Finding Separator Cuts in Planar Graphs within Twice the Optimal. SIAM Journal on Computing, 29(1):159-179, 1999.

Possibly Related Publications

The following publications are possibly variants of this publication: