Demonstration of a Preprocessor for the Spring Embedder

Authors:
Paul Mutton;Peter Rodgers
Affiliations:
-;-
Venue:
GD '02 Revised Papers from the 10th International Symposium on Graph Drawing
Year:
2002

Citing 2
Cited 0

Graph drawing by force-directed placement

Software—Practice & Experience
A Fast Adaptive Layout Algorithm for Undirected Graphs

GD '94 Proceedings of the DIMACS International Workshop on Graph Drawing

Quantified Score

Hi-index	0.00

Visualization

Abstract

Spring embedding is a widely used method for producing automated layouts of graphs. We present a preprocessor that improves the performance of the classical spring embedder, which can be used in conjunction with other optimization and approximation techniques. It creates an initial graph layout with edge lengths that are approximately equal and with a minimum node separation from which the spring embedder typically needs far fewer iterations to produce a well laid out graph.