Constant factor approximation of vertex-cuts in planar graphs.

Eyal Amir, Robert Krauthgamer, Satish Rao

Browse the full STOC paper archive.