Abschlussarbeit

Vergleich von Algorithmen zur Platzierung disjunkter Boxen

Verfasser:
Frank Pierstorf
Status:
abgeschlossen
Jahr:
2017
Download:
Masterarbeit

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 | 12.08.2021