Advertisement

Fruchterman/Reingold (1991): Graph Drawing by Force-Directed Placement

  • Mirco Schönfeld
  • Jürgen Pfeffer
Chapter
Part of the Netzwerkforschung book series (NETZFO)

Zusammenfassung

Mit dem Artikel stellen die Autoren einen Algorithmus vor, der » ästhetisch ansprechende « (p. 1129) Visualisierungen von Graphen erzeugen kann, vergleichsweise schnell arbeitet und simpel zu implementieren ist. Der Algorithmus ist für ungerichtete und damit für die allgemeinste Klasse von Graphen entworfen worden.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Literatur

  1. Brandes, U. & Pich, C. (2009). An Experimental Study on Distance-Based Graph Drawing. In I. G. Tollis & M. Patrignani (Hrsg.), Graph Drawing (S. 218 – 229). Berlin/Heidelberg: Springer.CrossRefGoogle Scholar
  2. Eades, P. (1984). A Heuristic for Graph Drawing. Congressus Numerantium 42(11), 149 – 160.Google Scholar
  3. Fruchterman, T. M. J. & Reingold, E. M. (1991). Graph drawing by force-directed placement. Software: Practice and Experience 21 (11), 1129 – 1164.Google Scholar
  4. Kamada, T. & Kawai, S. (1989). An Algorithm for Drawing General Undirected Graphs. Information Processing Letters 31, 7 – 15.CrossRefGoogle Scholar
  5. Torgerson, W. S. (1952). Multidimensional Scaling. Theory and Method 17, 401 – 419.Google Scholar

Copyright information

© Springer Fachmedien Wiesbaden GmbH, ein Teil von Springer Nature 2019

Authors and Affiliations

  1. 1.MünchenDeutschland

Personalised recommendations