Graph drawing

@inproceedings{Tamassia2004GraphD,
  title={Graph drawing},
  author={Roberto Tamassia and Giuseppe Liotta},
  booktitle={Handbook of Discrete and Computational Geometry, 2nd Ed.},
  year={2004}
}
Graphs are widely used for information visualization purposes since they provide a natural intuitive representation of complex abstract structures. The automatic generation of drawings of graphs has applications to a variety of fields such as software engineering database systems graphical user interfaces. In this survey we overview graph drawing algorithms from a computational geometry perspective. 
View via Publisher
doi.org
8 Citations
Background Citations
7
Methods Citations
1

8 Citations

Citation Type

Citation Type

A Framework for Drawing Planar Graphs with Curves and Polylines
TLDR
A unified framework of aesthetic criteria and complexity measures for drawing planar graphs with polylines and curves, including aspect ratio, vertex resolution, edge length, edge separation, and edge curvature is described.
A Framework for Drawing Planar Graphs with Curves and Polylines
TLDR
A unified framework of aesthetic criteria and complexity measures for drawing planar graphs with polylines and curves, including aspect ratio, vertex resolution, edge length, edge separation, and edge curvature is described.
The symmetry number problem for trees
  • K. Chin, H. Yen
  • Computer Science, Mathematics
    Inf. Process. Lett.
  • 2001
Improved algorithm for the symmetry number problem on trees
  • Yijie Han
  • Computer Science
    Inf. Process. Lett.
  • 2006
Threading splines through 3D channels
LINEAR PROGRAMMING APPROACH TO FITTING SPLINES THROUGH 3D CHANNELS
TLDR
An algorithm for generating a parametric spline curve with few pieces that traverses the channel and stays inside and allows the user to specify the degree and smoothness of the solution curve and to minimize an objective function, for example, to approximately minimize the curvature of the spline.
An Interactive Tool to Explore and Improve the Ply Number of Drawings
TLDR
The methods are able to reduce the computation time from seconds to milliseconds for given drawings and thereby contribute to further research on the ply topic by providing an efficient tool to examine graphs extensively by user interaction.
Modelling of Scientific Collaboration Based on Graphical Analysis
TLDR
In current work authors present a novel approach, how to analyse and evaluate the possible collaborations ways in a small team of researchers (number of nodes is less than 100) participating in the project network KnowEscape COST Action.

References

SHOWING 1-10 OF 303 REFERENCES
GraphEd: a Graphical Platform for the Implementation of Graph Algorithms
TLDR
GraphEd is an extensible graph editor that supports all operations that are necessary for the convenient construction and manipulation of graphs.
Automatic graph drawing and readability of diagrams
TLDR
The algorithm presented draws graphs on a grid and is suitable for both undirected graphs and mixed graphs that contain as subgraphs hierarchic structures.
Algorithms for Drawing Graphs: an Annotated Bibliography
Incremental Layout in DynaDAG
  • S. North
  • Computer Science
    Graph Drawing
  • 1995
TLDR
DynaDAG is described, a new heuristic for incremental layout of directed acyclic graphs drawn as hierarchies, and its application in the DynaGraph system.
Interactive Orthogonal Graph Drawing
Many applications require human interaction during the design process. The user is given the ability to alter the graph as the design progresses. Interactive Graph Drawing allows the user to…
How to draw a directed graph
  • P. Eades, Xuemin Lin
  • Computer Science
    [Proceedings] 1989 IEEE Workshop on Visual Languages
  • 1989
TLDR
The paper defines three aesthetic criteria for drawings of directed graphs, and discusses a general method for obtaining drawings according to these criteria.
A method for drawing graphs
TLDR
The authors are developing programs that draw pictures of graphs in the plane, and there are au infinite number of pictures that represent a given graph.
Issues in Interactive Orthogonal Graph Drawing
Several applications require human interaction during the design process. The user is given the ability to alter the graph as the design progresses. Interactive Graph Drawing gives the user the…
An Interactive System for Drawing Graphs
TLDR
This system improves on general constraint-based approaches to drawing and layout by supporting only a small set of “macro” constraints that are specifically suited to graph drawing.
Designing Graph Drawings by Layout Graph Grammars
TLDR
A layout graph grammar consists of an underlying context-free graph grammar and of layout specifications that are attached to the productions and consist of position relations and distances between the vertices of the productions.
...
...