Abstract:
The VCG tool allows the visualization of graphs that occur typically as data structures in programs. We describe the functionality of the VCG tool, its layout algorithm and its heuristics. Our main emphasis in the selection of methods is to achieve a very good performance for the layout of large graphs. The tool supports the partitioning of edges and nodes into edge classes and nested subgraphs, the folding of regions, and the management of priorities of edges. The
Citations
|
1541
|
Computational Geometry: An Introduction
– Preparata, Shamos
- 1985
|
|
239
|
Methods for Visual Understanding of Hierarchical Systems
– Sugiyama, Tagawa, et al.
- 1981
|
|
231
|
Algorithms for Reporting and Counting Geometric Intersections
– Bentley, Ottmann
- 1979
|
|
227
|
Algorithms for drawing graphs: An annotated bibliography
– Eades, Tamassia
- 1988
|
|
227
|
An algorithm for drawing general undirected graphs
– Kamada, Kawai
- 1989
|
|
226
|
Graph drawing by forcedirected placement
– Fruchterman, Reingold
- 1991
|
|
172
|
A technique for drawing directed graphs
– Gansner, os, et al.
- 1993
|
|
166
|
Crossing Number is NP-Complete
– Garey, Johnson
- 1983
|
|
136
|
Data structures and algorithms 3: Multi-dimensional searching and computational geometry
– Mehlhorn
- 1984
|
|
132
|
Data Structures and Algorithms 1: Sorting and Searching
– Mehlhorn
- 1984
|
|
52
|
Finding minimum spanning trees
– Cheriton, Tarjan
- 1976
|
|
46
|
A Program that Draws Directed Graphs
– Gansner, North, et al.
- 1988
|
|
40
|
Crossing theory and hierarchy mapping
– Warfield
- 1977
|
|
36
|
Data Structures and Algorithms 2: Graph Algorithms and NP-Completeness
– Mehlhorn
- 1984
|
|
31
|
EDGE: An Extendible Graph Editor
– Paulisch
- 1990
|
|
28
|
Cosy compilers phase embedding with the cosy compiler model
– Alt, Assmann, et al.
- 1994
|
|
19
|
Heuristics for drawing 2-layered networks
– EADES, KELLY
- 1986
|
|
18
|
GraphEd: An interactive graph editor
– Himsolt
- 1989
|
|
14
|
Interactive Graph Layout: The Exploration of Large Graphs
– Henry
- 1992
|
|
9
|
Nice Drawing of Graphs are Computationally Hard
– Brandenburg
- 1988
|
|
5
|
TrafoLa-H Reference Manual
– Heckmann, Sander
- 1993
|
|
3
|
bersetzerbau -- Theorie, Konstruktion, Generierung
– Wilhelm, Maurer
- 1992
|
|
2
|
Entwicklung und Implementierung eines Visualisierungswerkzeuges fur Anwendungen im Ubersetzerbau, Universit at des Saarlandes
– Lemke
- 1994
|
|
1
|
McKay B.; Wormald N.: On an edge crossing problem
– Eades
- 1986
|
|
1
|
Das interaktive Graph Visualisierungssytem daVinci V1.2, technical report (in
– Frohlich, Werner
|
|
1
|
C.: Drawing graphs with dot, technical report
– Koutsofios, North
- 1992
|
