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.

Authors

Naveen Garg

This author has not been identified. Look up 'Naveen Garg' in Google

Huzur Saran

This author has not been identified. Look up 'Huzur Saran' in Google

Vijay V. Vazirani

This author has not been identified. Look up 'Vijay V. Vazirani' in Google