Embeddability Problems for Upward Planar Digraphs

DOI10.1007/978-3-642-00219-9_23MaRDI QIDQ3611856zbMATH OpenOpenAlexFDO

Authors Francesco Giordano, Giuseppe Liotta, Sue Whitesides

Publication date 3 March 2009

Published in Graph Drawing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-642-00219-9_23

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Directed graphs (digraphs), tournaments (05C20) Graph representations (geometric and intersection representations, etc.) (05C62) 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

• Computing upward topological book embeddings of upward planar digraphs
• Computing Upward Topological Book Embeddings of Upward Planar Digraphs
• Upward planarity testing
• scientific article; zbMATH DE number 1974117
• Book embeddability of series-parallel digraphs

Cites work

• Algorithms for plane representations of acyclic digraphs
• Computing Upward Topological Book Embeddings of Upward Planar Digraphs
• Constrained Simultaneous and Near-Simultaneous Embeddings
• Drawing Colored Graphs on Colored Points
• Drawing graphs. Methods and models
• Embedding Graphs into a Three Page Book with O(m log n) Crossings of Edges over the Spine
• Embedding planar graphs at fixed vertex locations
• scientific article; zbMATH DE number 2123123 (Why is no real title available?)
• Level Planar Embedding in Linear Time
• On the combinatorial classification of nondegenerate configurations in the plane
• On the thickness of graphs of given degree

Cited in

(13)

• On the upward embedding on the torus
• A characterization of horoidal digraphs
• On upward point set embeddability
• Computing upward topological book embeddings of upward planar digraphs
• Upward planar graphs and their duals
• Upward point set embeddability for convex point sets is in P
• Classification of planar upward embedding
• Spine Crossing Minimization in Upward Topological Book Embeddings
• Reprint of: ``Upward planar embedding of an \(n\)-vertex oriented path on \(O(n^2)\) points
• scientific article; zbMATH DE number 1974117 (Why is no real title available?)
• scientific article; zbMATH DE number 1830747 (Why is no real title available?)
• Upward book embeddings of st-graphs
• Computing Upward Topological Book Embeddings of Upward Planar Digraphs

This page was built for publication: Embeddability Problems for Upward Planar Digraphs

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