A linear algorithm for embedding planar graphs using PQ-trees
Journal of Computer and System Sciences
Computational geometry: an introduction
Computational geometry: an introduction
A Layout algorithm for data flow diagrams
IEEE Transactions on Software Engineering
Layouts with wires of balanced length
Information and Computation
Software—Practice & Experience
The complexity of minimizing wire lengths in VLSI layouts
Information Processing Letters
A cognitive approach for graph drawing
Cybernetics and Systems
Automatic graph drawing and readability of diagrams
IEEE Transactions on Systems, Man and Cybernetics
DAG—a program that draws directed graphs
Software—Practice & Experience
Algorithms for plane representations of acyclic digraphs
Theoretical Computer Science
An algorithm for drawing general undirected graphs
Information Processing Letters
Area requirement and symmetry display in drawing graphs
SCG '89 Proceedings of the fifth annual symposium on Computational geometry
EDGE: an extendable graph editor
Software—Practice & Experience - Unix tools
A node-positioning algorithm for general trees
Software—Practice & Experience
Using constraints to achieve stability in automatic graph layout algorithms
CHI '90 Proceedings of the SIGCHI Conference on Human Factors in Computing Systems
Lower bounds for planar orthogonal drawings of graphs
Information Processing Letters
A framework for dynamic graph drawing
SCG '92 Proceedings of the eighth annual symposium on Computational geometry
Graphical fisheye views of graphs
CHI '92 Proceedings of the SIGCHI Conference on Human Factors in Computing Systems
SCG '85 Proceedings of the first annual symposium on Computational geometry
IEEE Software
Graph^Ed: An Interactive Garpg Editor
STACS '89 Proceedings of the 6th Annual Symposium on Theoretical Aspects of Computer Science
On the Complexity of Optimal Drawings of Graphs
WG '89 Proceedings of the 15th International Workshop on Graph-Theoretic Concepts in Computer Science
Algorithms for Drawing Graphs: An Annotated Bibliography
Algorithms for Drawing Graphs: An Annotated Bibliography
GD'05 Proceedings of the 13th international conference on Graph Drawing
| Hi-index | 0.00 |
Graphs are used to model many objects in computer science, such as VLSI circuits, networks, and large software designs. Using graphs to represent complex structures and relations often simplifies the presentation of these structures. It is not surprising that there has been a recent demand for algorithms that display a graph on a two-dimensional surface so that the resulting drawing is easy to read and understand.In this paper, we present a brief survey of the field of automatic graph layout. We identify the problem of visualizing distributed systems as an area in which graph layout algorithms are often required. We discuss layout problems specific to the application of drawing graphs of distributed networks and systems, and present four algorithms for solving these problems.