School of Computing

Demonstration of a Preprocessor for the Spring Embedder

Paul Mutton and Peter Rodgers

In GD 2002, LNCS 2528, pages 182-196, August 2002.

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.

Download publication 111 kbytes (PDF)

Bibtex Record

@inproceedings{1526,
author = {Paul Mutton and Peter Rodgers},
title = {{Demonstration of a Preprocessor for the Spring Embedder}},
month = {August},
year = {2002},
pages = {182-196},
keywords = {determinacy analysis, Craig interpolants},
note = {},
doi = {},
url = {http://www.cs.kent.ac.uk/pubs/2002/1526},
    publication_type = {inproceedings},
    submission_id = {25659_1034241860},
    refereed = {yes},
    booktitle = {GD 2002, LNCS 2528},
}

School of Computing, University of Kent, Canterbury, Kent, CT2 7NF

Enquiries: +44 (0)1227 824180 or contact us.

Last Updated: 21/03/2014