Algorithms for plane representations of acyclic digraphs

1988/11/01 by Giuseppe Di Battista, Roberto Tamassia · 5 citations
Computer Science · Mathematics · #Advanced Graph Theory Research #Combinatorics #Computational Geometry and Mesh Generation #Data Visualization and Analytics #Digraph #Discrete mathematics #Geometry #Graph #Graph drawing #Grid #Mathematics #Planar graph #Plane (geometry) #Representation (politics) #Visibility

paper · doi:10.1016/0304-3975(88)90123-5

crossref issued 1988/11/01 · crossref published 1988/11/01 · crossref published-print 1988/11/01 · openalex publication_date 1988/11/01 · crossref created 2002/07/25 · crossref deposited 2019/04/12 · openalex created_date 2025/10/10 · crossref indexed 2026/05/15 · openalex updated_date 2026/07/23

Citations

• A linear algorithm for embedding planar graphs using PQ-trees
• Methods for Visual Understanding of Hierarchical System Structures

Cited by

• Computing Upward Topological Book Embeddings of Upward Planar Digraphs
• A characterization of terminal planar networks by forbidden structures
• Level Planar Embedding in Linear Time
• Algorithms for drawing graphs: an annotated bibliography
• Hasse diagram [wikipedia]