Automatic graph drawing and readability of diagrams

1988/01/01 by R. Tamassia, Roberto Tamassia, G. Di Battista +3 · 5 citations
Computer Science · #Data Visualization and Analytics #Graph Theory and Algorithms #Data Management and Algorithms

paper · doi:10.1109/21.87055

Abstract

The state of the art in automatic graph drawing is reviewed, with special attention to the readability of information system diagrams. Existing results in the literature are compared, and a comprehensive algorithmic approach to the problem is proposed. The algorithm presented draws graphs on a grid and is suitable for both undirected graphs and mixed graphs that contain as subgraphs hierarchic structures. Several applications of GIOTTO, a graphic tool that embodies the aforementioned facility, are shown.< <ETX xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">&gt;</ETX>

Citations

• Methods for Visual Understanding of Hierarchical System Structures

Cited by

• Minimizing Vertical Length in Linked Bar Charts
• VEIL: Reading Control Flow Graphs Like Code
• Efficient Algorithms for Ortho-Radial Graph Drawing
• PlotThread: Creating Expressive Storyline Visualizations using Reinforcement Learning
• A Walk on the Wild Side: a Shape-First Methodology for Orthogonal Drawings

Related

• How to Draw Graphs: Seeing and Redrafting Large Networks in Security and Biology
• Experiments and a User Study for Hierarchical Drawings of Graphs
• Contraction of Unconnected Diagrams using Least Cost Parsing
• Graph Drawing via Gradient Descent, (GD)²
• An open graph visualization system and its applications to software engineering