Finding separator cuts in planar graphs within twice the optimal

Naveen Garg Huzur Saran Vijay V. Vazirani

Published in: FOCS (1994)

Keyphrases

planar graphs
dynamic programming
optimal solution
special case
random variables
linear program