HOW TO DRAW A SERIES-PARALLEL DIGRAPH

DOI10.1142/S0218195994000215MaRDI QIDQ4327386zbMATH OpenFDO

Authors P. Bertolazzi, R. F. Cohen, Giuseppe Di Battista, Roberto Tamassia, Ioannis G. Tollis

Publication date 6 April 1995

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

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

zbMATH Keywords

acyclic digraphsPERT diagramsseries-parallel digraphsupward drawing

Mathematics Subject Classification ID

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

Recommendations

• How to draw a series-parallel digraph
• scientific article; zbMATH DE number 4062623
• Drawing series parallel digraphs symmetrically
• Algorithms for plane representations of acyclic digraphs
• Optimal Upward Planarity Testing of Single-Source Digraphs

Cited in

(18)

• Algorithms for plane representations of acyclic digraphs
• Advances in the theory and practice of graph drawing
• New results on drawing angle graphs
• Drawing series parallel digraphs symmetrically
• Linkless symmetric drawings of series parallel digraphs
• Upward planarity testing
• Chronological rectangle digraphs which are two-terminal series-parallel
• scientific article; zbMATH DE number 1693469 (Why is no real title available?)
• Miscellaneous digraph classes
• ON MINIMUM AREA PLANAR UPWARD DRAWINGS OF DIRECTED TREES AND OTHER FAMILIES OF DIRECTED ACYCLIC GRAPHS
• scientific article; zbMATH DE number 4062623 (Why is no real title available?)
• scientific article; zbMATH DE number 1858605 (Why is no real title available?)
• How to draw a series-parallel digraph
• A Lower Bound on the Area Requirements of Series-Parallel Graphs
• Upward planar morphs
• Upward planar morphs
• Small drawings of outerplanar graphs, series-parallel graphs, and other planar graphs
• On planar straight-line dominance drawings

This page was built for publication: HOW TO DRAW A SERIES-PARALLEL DIGRAPH

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