Article,

Graph drawing by force-directed placement

, and .
Softw: Pract. Exper., 21 (11): 1129--1164 (Nov 1, 1991)
DOI: 10.1002/spe.4380211102

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.

Tags

Users

  • @neilernst
  • @nonancourt
  • @minas
  • @vzach
  • @kurtjx
  • @gregoryy
  • @tfalk
  • @snarc

Comments and Reviews