scientific article; zbMATH DE number 6863595

zbMATH Open1388.05047MaRDI QIDQ4635977FDOQ4635977

Authors:

Publication date: 23 April 2018

Title of this publication is not available (Why is that?)

Recommendations

• scientific article; zbMATH DE number 1500509
• The complexity of planarity testing
• Planarity testing revisited
• scientific article; zbMATH DE number 3960992
• Hierarchical planarity testing algorithms
• scientific article; zbMATH DE number 4049078
• Orthogonal planarity testing of bounded treewidth graphs
• Planarity algorithms via PQ-trees (extended abstract)
• Incremental convex planarity testing
• Testing planarity of partially embedded graphs

zbMATH Keywords

PC-tree algorithmS\&H algorithm

Mathematics Subject Classification ID

Trees (05C05) Graph algorithms (graph-theoretic aspects) (05C85) Planar graphs; geometric and topological aspects of graph theory (05C10)

Cited In (7)

• Planarity algorithms via PQ-trees (extended abstract)
• Fast incremental planarity testing
• Title not available (Why is that?)
• Practical Experience with Hanani-Tutte for Testing c-Planarity
• A new planarity test
• Graph Drawing
• A Planarity Test via Construction Sequences

This page was built for publication:

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