scientific article; zbMATH DE number 6863594

zbMATH Open1388.05043MaRDI QIDQ4635976FDOQ4635976

Authors: John M. Boyer 

Publication date: 23 April 2018

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

Recommendations

• Planarity Testing and Optimal Edge Insertion with Embedding Constraints
• Planarity Testing and Optimal Edge Insertion with Embedding Constraints
• Planarity testing revisited
• Incremental convex planarity testing
• Fast incremental planarity testing
• On the Cutting Edge: Simplified O(n) Planarity by Edge Addition
• scientific article; zbMATH DE number 3960992
• Hierarchical planarity testing algorithms
• Inserting an edge into a planar graph
• Inserting an edge into a planar graph

zbMATH Keywords

combinatorical planar embedding

Mathematics Subject Classification ID

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

Cited In (1)

• Recursive computation of Feynman periods

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 Q4635976)