Improved Force-Directed Layouts
Gansner, Emden R. and North, Stephen (1998) Improved Force-Directed Layouts. In: Graph Drawing 6th International Symposium, GD’ 98, August 13-15, 1998, Montréal, Canada , pp. 364-373 (Official URL: http://dx.doi.org/10.1007/3-540-37623-2_28).
Full text not available from this repository.
Techniques for drawing graphs based on force-directed placement and virtual physical models have proven surprisingly successful in producing good layouts of undirected graphs. Aspects of symmetry, structure, clustering and reasonable vertex distribution arise from initial, formless clouds of points. However, when nodes must be labeled and point vertices are replaced by non-point vertices, simple force-directed models produce unreadable drawings, even for a moderate number of nodes. This paper describes the application of two post-processing techniques that can be applied to any initial vertex layout to produce uncluttered layouts with non-point nodes.
Repository Staff Only: item control page