On simultaneous planar graph embeddings

2006/07/04 by Peter Brass, Peter Braß, Eowyn Čenek +11 · 3 citations
Computer Science · Engineering · Mathematics · #1-planar graph #Advanced Graph Theory Research #Artificial intelligence #Book embedding #Chordal graph #Combinatorics #Computational Geometry and Mesh Generation #Computer science #Discrete mathematics #Embedding #Geometry #Graph #Grid #Line graph #Mathematics #Outerplanar graph #Pathwidth #Planar #Planar graph #Planar straight-line graph #Structural Analysis and Optimization

paper · doi:10.1016/j.comgeo.2006.05.006

openalex publication_date 2006/07/04 · crossref created 2006/07/04 · crossref issued 2007/02/01 · crossref published 2007/02/01 · crossref published-print 2007/02/01 · openalex created_date 2025/10/10 · openalex updated_date 2026/04/04 · crossref deposited 2026/04/30 · crossref indexed 2026/05/04

Citations

• Drawing Graphs
• On a Problem of Heilbronn
• A system for graph-based visualization of the evolution of software
• How to Draw a Graph
• Planar graphs and poset dimension

Cited by

• Computing Upward Topological Book Embeddings of Upward Planar Digraphs
• Testing the simultaneous embeddability of two graphs whose intersection is a biconnected or a connected graph
• No-three-in-line problem [wikipedia]