How to draw a series-parallel digraph

DOI10.1007/3-540-55706-7_23MaRDI QIDQ5056147zbMATH OpenOpenAlexFDO

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

Publication date 9 December 2022

Published in Algorithm Theory — SWAT '92 (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/3-540-55706-7_23

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) 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
• On Minimum Area Planar Upward Drawings of Directed Trees and Other Families of Directed Acyclic Graphs
• scientific article; zbMATH DE number 4062623
• Drawing series parallel digraphs symmetrically
• Optimal Upward Planarity Testing of Single-Source Digraphs

Cites work

• scientific article; zbMATH DE number 431511 (Why is no real title available?)
• scientific article; zbMATH DE number 432759 (Why is no real title available?)
• scientific article; zbMATH DE number 4011928 (Why is no real title available?)
• scientific article; zbMATH DE number 3688740 (Why is no real title available?)
• A unified approach to visibility representations of planar graphs
• Algorithms for plane representations of acyclic digraphs
• Area requirement and symmetry display of planar upward drawings
• Bipartite graphs, upward drawings, and planarity
• How to draw a series-parallel digraph
• Planar acyclic oriented graphs
• Planar graphs: Theory and algorithms
• The Recognition of Series Parallel Digraphs

Cited in

(7)

• A more compact visibility representation
• Cross-series-parallel digraphs
• How to draw a series-parallel digraph
• HOW TO DRAW A SERIES-PARALLEL DIGRAPH
• scientific article; zbMATH DE number 1693469 (Why is no real title available?)
• Algorithms for plane representations of acyclic digraphs
• Chronological rectangle digraphs which are two-terminal series-parallel

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 Q5056147)