Logo der Fakultät Logo LG Theoretische Informatik
 

Abschlussarbeit

Illustration

Zeichnen von Graphen als Kreisbögen-Arrangement

Betreuer/in: Prof. Dr. André Schulz
Status: Themenangebot
Beschreibung: Ein relativ neues Entwurfskriterium beim Zeichnen von Graphen ist es, die Anzahl der Grundelemente zu minimieren, aus denen eine Zeichnung zusammengesetzt ist. Dadurch kann man zum Beispiel einen Pfad im Graphen durch nur eine Strecke darstellen. In der Arbeit sollen Algorithmen entwickelt werden, die solche Zeichnungen mit Kreisbögen realisieren. Dabei soll sich auf eine spezielle Graphklasse (z.B. planare 3-Bäume) konzentriert werden. Bisherige Ergebnisse sollen verbessert werden.
29.09.2016
FernUni-Logo FernUniversität in Hagen, LG Theoretische Informatik, 58084 Hagen