Planar Graphs with Topological Constraints

DOI10.7155/JGAA.00044MaRDI QIDQ4540531zbMATH OpenOpenAlexFDO

Authors Christoph Dornheim

Publication date 25 July 2002

Published in Journal of Graph Algorithms and Applications (Search for Journal in Brave)

Full work available at URL https://eudml.org/doc/49578

zbMATH Keywords

biconnected graphscycleembedding algorithmsembeddings of planar graphsgraph visualizationNP-completeplanaritypolynomial time algorithmreduction methodtopological constraints

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

• scientific article; zbMATH DE number 1500680
• Planarity Testing and Optimal Edge Insertion with Embedding Constraints
• Common-Face Embeddings of Planar Graphs
• Planarity Testing and Optimal Edge Insertion with Embedding Constraints
• Constrained point-set embeddability of planar graphs

Cited in

(12)

• Planarity Testing and Optimal Edge Insertion with Embedding Constraints
• An SPQR-Tree Approach to Decide Special Cases of Simultaneous Embedding with Fixed Edges
• scientific article; zbMATH DE number 1500680 (Why is no real title available?)
• Common-Face Embeddings of Planar Graphs
• Computing k-modal embeddings of planar digraphs
• Approximation Algorithms for Facial Cycles in Planar Embeddings
• Planarity Testing and Optimal Edge Insertion with Embedding Constraints
• scientific article; zbMATH DE number 5037083 (Why is no real title available?)
• Discrete and Computational Geometry
• Synchronized Planarity with Applications to Constrained Planarity Problems
• Synchronized planarity with applications to constrained planarity problems
• Drawing planar graphs

This page was built for publication: Planar Graphs with Topological Constraints

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