×

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
PDFBibTeX XMLCite
Full Text: DOI Link