Drawing series parallel digraphs symmetrically

DOI10.1016/S0925-7721(00)00020-1MaRDI QIDQ1841117zbMATH OpenOpenAlexFDO

Authors Seok-Hee Hong, Peter Eades, Sang-Ho Lee

Publication date 21 June 2001

Published in Computational Geometry (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/s0925-7721(00)00020-1

zbMATH Keywords

upward planar automorphism

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10)

Recommendations

• Linkless symmetric drawings of series parallel digraphs
• scientific article; zbMATH DE number 2080252
• HOW TO DRAW A SERIES-PARALLEL DIGRAPH
• A linear time algorithm for constructing maximally symmetric straight line drawings of triconnected planar graphs
• Drawing planar graphs symmetrically. III: Oneconnected planar graphs

Cites work

• scientific article; zbMATH DE number 3511563 (Why is no real title available?)
• scientific article; zbMATH DE number 1303032 (Why is no real title available?)
• scientific article; zbMATH DE number 1500686 (Why is no real title available?)
• scientific article; zbMATH DE number 4114655 (Why is no real title available?)
• scientific article; zbMATH DE number 863496 (Why is no real title available?)
• scientific article; zbMATH DE number 3223737 (Why is no real title available?)
• A note on the graph isomorphism counting problem
• A unified approach to visibility representations of planar graphs
• Dynamic Graph Drawings: Trees, Series-Parallel Digraphs, and Planar $ST$-Digraphs
• Fast detection and display of symmetry in outerplanar graphs
• HOW TO DRAW A SERIES-PARALLEL DIGRAPH
• Some NP-Complete Problems Similar to Graph Isomorphism
• Spring algorithms and symmetry
• The Recognition of Series Parallel Digraphs

Cited in

(10)

• Force-directed layout of order diagrams using dimensional reduction
• Geometric automorphism groups of graphs
• Linkless symmetric drawings of series parallel digraphs
• How to draw a series-parallel digraph
• HOW TO DRAW A SERIES-PARALLEL DIGRAPH
• scientific article; zbMATH DE number 2080252 (Why is no real title available?)
• scientific article; zbMATH DE number 1693469 (Why is no real title available?)
• A linear-time algorithm for symmetric convex drawings of internally triconnected plane graphs
• Chronological rectangle digraphs which are two-terminal series-parallel
• A force-directed algorithm for drawing directed graphs symmetrically

This page was built for publication: Drawing series parallel digraphs symmetrically

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