On the two-dimensional orthogonal drawing of series-parallel graphs

DOI10.1016/J.DAM.2008.12.010MaRDI QIDQ1026151zbMATH OpenOpenAlexFDO

Authors Satoshi Tayu, Kumiko Nomura, Shuichi Ueno

Publication date 24 June 2009

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.dam.2008.12.010

zbMATH Keywords

series-parallel graph\(k\)-graphbend2-D orthogonal drawing

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Planar graphs; geometric and topological aspects of graph theory (05C10) Graph representations (geometric and intersection representations, etc.) (05C62)

Recommendations

• Graph Drawing
• Algorithms and Computation
• Orthogonal Drawings of Series-Parallel Graphs with Minimum Bends
• Computing and Combinatorics
• Orthogonal Drawings of Plane Graphs Without Bends

Cites work

• A better heuristic for orthogonal graph drawings
• A linear algorithm for 2-bend embeddings of planar graphs in the two-dimensional grid
• Algorithms and Computation
• Drawing planar graphs using the canonical ordering
• Embeddings of star graphs into optical meshes without bends
• Graph Drawing
• On the computational complexity of upward and rectilinear planarity testing
• Spirality and Optimal Orthogonal Drawings
• The Recognition of Series Parallel Digraphs
• Universality considerations in VLSI circuits

Cited in

(5)

• Orthogonal Drawings of Series-Parallel Graphs with Minimum Bends
• Linkless symmetric drawings of series parallel digraphs
• Small drawings of outerplanar graphs, series-parallel graphs, and other planar graphs
• Graph Drawing
• Spirality of orthogonal representations and optimal drawings of series-parallel graphs and 3-planar graphs (extended abstract)

This page was built for publication: On the two-dimensional orthogonal drawing of series-parallel graphs

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