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.
@article{GargSV99,
title = {Finding Separator Cuts in Planar Graphs within Twice the Optimal},
author = {Naveen Garg and Huzur Saran and Vijay V. Vazirani},
year = {1999},
tags = {planar graph, graph-rewriting, rewriting},
researchr = {https://researchr.org/publication/GargSV99},
cites = {0},
citedby = {0},
journal = {SIAM Journal on Computing},
volume = {29},
number = {1},
pages = {159-179},
}