Linkless symmetric drawings of series parallel digraphs

DOI10.1016/J.COMGEO.2004.04.004zbMATH Open1050.05036OpenAlexW2071180891MaRDI QIDQ1886237FDOQ1886237

Authors: Seok-Hee Hong, Peter Eades, Jonathan A. Hillman 

Publication date: 18 November 2004

Published in: Computational Geometry (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.comgeo.2004.04.004

Recommendations

• Drawing series parallel digraphs symmetrically
• Bipartite and series-parallel graphs without planar Lombardi drawings
• scientific article; zbMATH DE number 1693469
• Graph Drawing
• On the two-dimensional orthogonal drawing of series-parallel graphs
• Algorithms and Computation
• Orthogonal Drawings of Series-Parallel Graphs with Minimum Bends
• scientific article; zbMATH DE number 2119683
• Equistable series-parallel graphs
• Cross-series-parallel digraphs

zbMATH Keywords

SymmetryThree dimensionsGraph drawingDrawing algorithmLinear time algorithmSeries parallel digraphs

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Graph algorithms (graph-theoretic aspects) (05C85) Graph theory (including graph drawing) in computer science (68R10) Planar graphs; geometric and topological aspects of graph theory (05C10)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• The Recognition of Series Parallel Digraphs
• Three-dimensional orthogonal graph drawing algorithms
• Title not available (Why is that?)
• Title not available (Why is that?)
• Optimal three-dimensional orthogonal graph drawing in the general position model.
• Title not available (Why is that?)
• Three-dimensional graph drawing
• Sachs' linkless embedding conjecture
• Linkless embeddings of graphs in 3-space
• Title not available (Why is that?)
• HOW TO DRAW A SERIES-PARALLEL DIGRAPH
• Dynamic Graph Drawings: Trees, Series-Parallel Digraphs, and Planar $ST$-Digraphs
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Spring algorithms and symmetry
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Fast detection and display of symmetry in outerplanar graphs
• Title not available (Why is that?)
• Drawing series parallel digraphs symmetrically
• Title not available (Why is that?)
• 1-bend 3-D orthogonal box-drawings: Two open problems solved
• Title not available (Why is that?)
• Title not available (Why is that?)

Cited In (5)

• Drawing trees symmetrically in three dimensions
• Geometric automorphism groups of graphs
• Title not available (Why is that?)
• Chronological rectangle digraphs which are two-terminal series-parallel
• Drawing series parallel digraphs symmetrically

Uses Software

• PIGALE

This page was built for publication: Linkless symmetric drawings of series parallel digraphs

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