Summary: Constant Factor Approximation of Vertex­Cuts
in Planar Graphs
[Extended Abstract]
Eyal Amir
Computer Science Division
University of California
Berkeley, CA 94720.
eyal@cs.berkeley.edu
Robert Krauthgamer #
Computer Science Division
University of California
Berkeley, CA 94720.
robi@cs.berkeley.edu
Satish Rao
Computer Science Division
University of California
Berkeley, CA 94720.
satishr@cs.berkeley.edu
ABSTRACT
We devise the first constant factor approximation algorithm for

Source: Amir, Eyal - Department of Computer Science, University of Illinois at Urbana-Champaign

Collections: Computer Technologies and Information Sciences