Classification and detection of obstructions to planarity

DOI10.1080/03081089008817962zbMath0715.05058OpenAlexW2164938550MaRDI QIDQ3201104

Almira Karabeg

Publication date: 1990

Published in: Linear and Multilinear Algebra (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1080/03081089008817962

zbMATH Keywords

Kuratowskialgorithm for planarity

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Planar graphs; geometric and topological aspects of graph theory (05C10) Graph algorithms (graph-theoretic aspects) (05C85)

Related Items (3)

Obstructions for the Disk and the Cylinder Embedding Extension Problems ⋮ Certifying algorithms ⋮ A complete and equal computational complexity classification of compaction and retraction to all graphs with at most four vertices and some general results

This page was built for publication: Classification and detection of obstructions to planarity