×

zbMATH — the first resource for mathematics

A separator theorem for planar graphs. (English) Zbl 0432.05022

MSC:
05C10 Planar graphs; geometric and topological aspects of graph theory
68R10 Graph theory (including graph drawing) in computer science
68Q25 Analysis of algorithms and problem complexity
05-04 Software, source code, etc. for problems pertaining to combinatorics
PDF BibTeX XML Cite
Full Text: DOI