Computer ScienceMathematics

Thomas M. J. Fruchterman, E. Reingold

1991.11.1SOFTWARE-PRACTICE & EXPERIENCE

DOI: 10.1002/spe.4380211102

tlooto Summary

A modification of the spring‐embedder model of Eades for drawing undirected graphs with straight edges is presented, developed in analogy to forces in natural systems, for a simple, elegant, conceptually‐intuitive, and efficient algorithm.

Abstract

We present a modification of the spring‐embedder model of Eades [Congressus Numerantium, 42, 149–160, (1984)] for drawing undirected graphs with straight edges. Our heuristic strives for uniform edge lengths, and we develop it in analogy to forces in natural systems, for a simple, elegant, conceptually‐intuitive, and efficient algorithm.

Citation format

FRUCHTERMAN, Thomas M. J.; REINGOLD, E. Graph drawing by force‐directed placement. SOFTWARE-PRACTICE & EXPERIENCE, 1991, 21.