Radial drawings of graphs: geometric constraints and trade-offs

DOI10.1016/J.JDA.2006.12.007MaRDI QIDQ954965zbMATH OpenOpenAlexWikidataFDO

Authors Emilio Di Giacomo, Walter Didimo, Giuseppe Liotta

Publication date 18 November 2008

Published in Journal of Discrete Algorithms (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.jda.2006.12.007

zbMATH Keywords

graph drawingaesthetic constraintsradial drawingssemantic constraints

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Graph representations (geometric and intersection representations, etc.) (05C62)

Recommendations

• Radial Drawings of Graphs: Geometric Constraints and Trade-Offs
• Graph Drawing
• Computing Radial Drawings on the Minimum Number of Circles
• More flexible radial layout
• More flexible radial layout

Cites work

• scientific article; zbMATH DE number 2123123 (Why is no real title available?)
• scientific article; zbMATH DE number 4065813 (Why is no real title available?)
• scientific article; zbMATH DE number 1866312 (Why is no real title available?)
• Advances in the theory and practice of graph drawing
• Computing Radial Drawings on the Minimum Number of Circles
• Computing and Combinatorics
• Curve-constrained drawings of planar graphs
• Drawing graphs. Methods and models
• Embedding Vertices at Points: Few Bends Suffice for Planar Graphs
• Embedding planar graphs at fixed vertex locations
• Graph Drawing
• How to draw a planar graph on a grid
• On the thickness of graphs of given degree
• Radial Level Planarity Testing and Embedding in Linear Time

Cited in

(13)

• Graph Drawing
• Towards a topology-shape-metrics framework for ortho-radial drawings
• scientific article; zbMATH DE number 7286697 (Why is no real title available?)
• More flexible radial layout
• Limitations on realistic hyperbolic graph drawing
• More flexible radial layout
• Radial Drawings of Graphs: Geometric Constraints and Trade-Offs
• Planar straight-line realizations of 2-trees with prescribed edge lengths
• Computing Radial Drawings on the Minimum Number of Circles
• Testing the planar straight-line realizability of 2-trees with prescribed edge lengths
• Anisotropic radial layout for visualizing centrality and structure in graphs
• Geometric RAC Simultaneous Drawings of Graphs
• PLANET: a radial layout algorithm for network visualization

Describes a project that uses

Uses Software

• visone

This page was built for publication: Radial drawings of graphs: geometric constraints and trade-offs

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