Book embeddings and point-set embeddings of series-parallel digraphs

DOI10.1007/3-540-36151-0_16MaRDI QIDQ4422272zbMATH OpenFDO

Authors Emilio Di Giacomo, Walter Didimo, Giuseppe Liotta, S. Wismath

Publication date 3 September 2003

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL http://link.springer.de/link/service/series/0558/bibs/2528/25280162.htm

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Graph theory (including graph drawing) in computer science (68R10) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Recommendations

• Book embeddability of series-parallel digraphs
• Computing Upward Topological Book Embeddings of Upward Planar Digraphs
• Embeddability Problems for Upward Planar Digraphs
• Computing upward topological book embeddings of upward planar digraphs
• Upward Straight-Line Embeddings of Directed Graphs into Point Sets

Cited in

(10)

• Linkless symmetric drawings of series parallel digraphs
• Computing upward topological book embeddings of upward planar digraphs
• Book embeddability of series-parallel digraphs
• Crossing-optimal acyclic HP-completion for outerplanar st-digraphs
• Embeddability Problems for Upward Planar Digraphs
• Crossing-free acyclic Hamiltonian path completion for planar \(st\)-digraphs
• Upward book embeddings of st-graphs
• Crossing-Optimal Acyclic HP-Completion for Outerplanar st-Digraphs
• Computing Upward Topological Book Embeddings of Upward Planar Digraphs
• Curve-constrained drawings of planar graphs

This page was built for publication: Book embeddings and point-set embeddings of series-parallel digraphs

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