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 , pp. 364-373(Official URL:

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.

Item Type: Conference Paper
Additional Information: 10.1007/3-540-37623-2_28
Classifications: G Algorithms and Complexity > G.999 Others
G Algorithms and Complexity > G.630 Labeling
M Methods > M.400 Force-directed / Energy-based

Actions (login required)

View Item View Item