Bachelor Thesis BCLR-2008-14

BibliographyMorcos, Frederic-Gerald: Realizing a Force-Based Algorithm for Automatic Graph Layout.
University of Stuttgart, Faculty of Computer Science, Electrical Engineering, and Information Technology, Bachelor Thesis No. 14 (2008).
78 pages, english.
Abstract

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.

Department(s)University of Stuttgart, Institute of Visualisation and Interactive Systems, Visualisation and Interactive Systems
Superviser(s)Ertl, Prof. Thomas; Koch, Steffen; Taras Christiane
Entry dateSeptember 29, 2023
New Report   New Article   New Monograph   Computer Science