scientific article; zbMATH DE number 1500680

zbMATH Open0954.05017MaRDI QIDQ4501701FDOQ4501701

Authors: Christoph Dornheim 

Publication date: 16 November 2000

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

Recommendations

• Planar Graphs with Topological Constraints
• Common-Face Embeddings of Planar Graphs
• Planarity Testing and Optimal Edge Insertion with Embedding Constraints
• Graph Drawing

zbMATH Keywords

graph embeddingNP-completeefficient algorithmtopological constraintsplanar embedding

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Analysis of algorithms and problem complexity (68Q25) Planar graphs; geometric and topological aspects of graph theory (05C10)

Cited In (5)

• Common-Face Embeddings of Planar Graphs
• Embedding a triangular graph within a given boundary
• Separating and nonseparating disjoint homotopic cycles in graph embeddings
• Planarity Testing and Optimal Edge Insertion with Embedding Constraints
• Planar Graphs with Topological Constraints

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