© University of Kent - Contact | Feedback | Legal | FOI | Cookies
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}, }