
12
Force-Directed Drawing Algorithms
Stephen G. Kobourov
University of Arizona
12.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 383
12.2 Spring Systems and Electrical Forces . . . . . . . . . . . . . . . . . . . 385
12.3 The Barycentric Method . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 386
12.4 Graph Theoretic Distances Approach . . . . . . . . . . . . . . . . . . . 388
12.5 Further Spring Refinements. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 389
12.6 Large Graphs . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .