×

zbMATH — the first resource for mathematics

Applications of a planar separator theorem. (English) Zbl 0456.68077

MSC:
68R10 Graph theory (including graph drawing) in computer science
05C70 Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.)
68Q25 Analysis of algorithms and problem complexity
PDF BibTeX XML Cite
Full Text: DOI