Skip to main content

# Demonstration of a Preprocessor for the Spring Embedder

Mutton, Paul and Rodgers, Peter (2002) Demonstration of a Preprocessor for the Spring Embedder. In: Goodrich, Michael T. and Kobourov, Stephen G., eds. Graph Drawing: 10th International Symposium. Lecture Notes in Computer Science . Springer, Berlin, Germany, pp. 374-375. ISBN 978-3-540-00158-4. E-ISBN 978-3-540-36151-0. (doi:10.1007/3-540-36151-0_40)

## 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.

Item Type: Book section 10.1007/3-540-36151-0_40 Spring Embedding; Preprocessing; edge length; large graph; information visualization; layout algorithm; linear time complexity Q Science > QA Mathematics (inc Computing science) > QA 76 Software, computer programming, Faculties > Sciences > School of Computing > Applied and Interdisciplinary Informatics GroupFaculties > Sciences > School of Computing > Theoretical Computing Group Peter Rodgers 24 Nov 2008 17:59 UTC 14 Oct 2019 11:23 UTC https://kar.kent.ac.uk/id/eprint/13754 (The current URI for this page, for reference purposes)
• Depositors only (login required):

### Downloads

Downloads per month over past year