Bachelorarbeit BCLR-2008-14

Bibliograph.
Daten
Morcos, Frederic-Gerald: Realizing a Force-Based Algorithm for Automatic Graph Layout.
Universität Stuttgart, Fakultät Informatik, Elektrotechnik und Informationstechnik, Bachelorarbeit Nr. 14 (2008).
78 Seiten, englisch.
Kurzfassung

This thesis presents an investigation of four force directed graph drawing algorithms: Eades', Fruchterman and Reingold's, GEM by Frick, Ludwig and Mehldau and Barnes and Hut's. The first two algorithms target aesthetically pleasing layouts while the other two target algorithm complexity improvement and minimization of layouting time. Three algorithms are then explained from a practical perspective and are implemented into a prototype. The thesis then presents a brief overview and use cases of how graph automatic layouting can be applied to diagrams and to diagramming tools. This results in integrating one of the algorithms into the open source diagramming tool Dia.

Abteilung(en)Universität Stuttgart, Institut für Visualisierung und Interaktive Systeme, Visualisierung und Interaktive Systeme
BetreuerErtl, Prof. Thomas; Koch, Steffen; Taras Christiane
Eingabedatum29. September 2023
   Publ. Informatik