×

Approximation schemes for minimum 2-edge-connected and biconnected subgraphs in planar graphs. (English) Zbl 1318.05075

Proceedings of the fifteenth annual ACM-SIAM symposium on discrete algorithms, SODA 2004, New Orleans, LA, USA, January 11–13, 2004. New York, NY: Association for Computing Machinery (ACM); Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM) (ISBN 0-89871-558-X). 496-505 (2004).

MSC:

05C85 Graph algorithms (graph-theoretic aspects)
05C10 Planar graphs; geometric and topological aspects of graph theory
05C40 Connectivity
68W25 Approximation algorithms
PDFBibTeX XMLCite