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.

Abstract

Abstract is missing.