Classification and detection of obstructions to planarity

DOI10.1080/03081089008817962MaRDI QIDQ3201104zbMATH OpenOpenAlexFDO

Authors 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

algorithm for planarityKuratowski

Mathematics Subject Classification ID

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

Recommendations

• Planar classification of objects
• Planarity testing revisited
• On differential invariants of planar curves and recognizing partially occluded planar shapes
• scientific article; zbMATH DE number 1500509
• The complexity of planarity testing
• scientific article; zbMATH DE number 923934
• Detecting the intersection of convex objects in the plane
• Some Constrained Notions of Planarity
• Planarity and duality
• Locating an obnoxious line among planar objects

Cited in

(11)

• Discrimination of two planar structures in directional data
• A complete and equal computational complexity classification of compaction and retraction to all graphs with at most four vertices and some general results
• Menus of kuratowski subgraphs
• scientific article; zbMATH DE number 4079189 (Why is no real title available?)
• Obstructions for the Disk and the Cylinder Embedding Extension Problems
• Certifying algorithms
• On Cotree-Critical and DFS Cotree-Critical Graphs
• Planarity algorithms via PQ-trees (extended abstract)
• Trémaux trees and planarity
• Efficient Extraction of Multiple Kuratowski Subdivisions
• Planar classification of objects

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3201104)