SIMULTANEOUS EMBEDDING OF OUTERPLANAR GRAPHS, PATHS, AND CYCLES

DOI10.1142/S0218195907002276zbMath1116.05022OpenAlexW2108683956MaRDI QIDQ3442763

Giuseppe Liotta, Emilio Di Giacomo

Publication date: 23 May 2007

Published in: International Journal of Computational Geometry & Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1142/s0218195907002276

zbMATH Keywords

book embeddingHamiltonicitygraph drawing

Mathematics Subject Classification ID

Paths and cycles (05C38) Planar graphs; geometric and topological aspects of graph theory (05C10)

Related Items (17)

Simultaneous visibility representations of plane \(st\)-graphs using L-shapes ⋮ SIMULTANEOUS EMBEDDING OF EMBEDDED PLANAR GRAPHS ⋮ Relating Graph Thickness to Planar Layers and Bend Complexity ⋮ An annotated review on graph drawing and its applications ⋮ Characterizations of restricted pairs of planar graphs allowing simultaneous embedding with fixed edges ⋮ On the curve complexity of 3-colored point-set embeddings ⋮ Testing the simultaneous embeddability of two graphs whose intersection is a biconnected or a connected graph ⋮ Computing Upward Topological Book Embeddings of Upward Planar Digraphs ⋮ Testing the Simultaneous Embeddability of Two Graphs Whose Intersection Is a Biconnected Graph or a Tree ⋮ Thickness and colorability of geometric graphs ⋮ Computing upward topological book embeddings of upward planar digraphs ⋮ Simultaneous Embeddings with Few Bends and Crossings ⋮ Matched drawability of graph pairs and of graph triples ⋮ Visual Analysis of One-to-Many Matched Graphs ⋮ Simultaneous embedding of colored graphs ⋮ Simultaneous Visibility Representations of Plane st-graphs Using L-shapes ⋮ Right Angle Crossing Drawings of Graphs

Cites Work

• Unnamed Item
• Curve-constrained drawings of planar graphs
• The book thickness of a graph
• Simultaneous Graph Drawing: Layout Algorithms and Visualization Schemes
• Arboricity and Subgraph Listing Algorithms
• Embedding Vertices at Points: Few Bends Suffice for Planar Graphs
• Embedding Graphs in Books: A Layout Problem with Applications to VLSI Design
• Simultaneous Embedding of Planar Graphs with Few Bends

This page was built for publication: SIMULTANEOUS EMBEDDING OF OUTERPLANAR GRAPHS, PATHS, AND CYCLES