Logo der Fakultät Logo LG Theoretische Informatik
 

Abschlussarbeit

Illustration

Vergleich von Algorithmen zur Platzierung disjunkter Boxen

Status: abgeschlossen
Download: Masterthesis
Beschreibung: Beim Zeichnen von Graphen hat man häufig das Problem, das die Beschriftungen der Knoten sich überlappen. Für die disjunkte Anordnung der Labels gibt es vor allen Dingen den PRISM Algorithmus. Kürzlich wurde mit dem Tree-Growing Algorithmus eine Alternative vorgestellt. Beide Algorithmen sollen implementiert werden, wobei der Tree-Growing Algorithmus mit einer Vorskalierung erweitert werden soll. Es sollen sinnvolle Kriterien zur Messung der Qualität der Ergebnisse erarbeitet werden (Platzausnutzung/Störung). Darauf basierend soll eine Empfehlung ausgesprochen werden, in welchen Fällen einer der Algorithmen auszuwählen ist.
Christoph Doppelbauer | 13.06.2017
FernUni-Logo FernUniversität in Hagen, LG Theoretische Informatik, 58084 Hagen