Logo der Fakultät Logo LG Theoretische Informatik
 

Bachelor-Arbeit

Illustration

Implementierung eines Algorithmus für das glatt-orthogonale Zeichnen planarer Graphen

Verfasser: Bernhard Häussner
Betreuer/in: Philipp Kindermann
Status: abgeschlossen
Jahr: 2014
Download: Bachelorarbeit
Beschreibung: Das automatisierte Zeichnen von Graphen stellt eine Vielzahl von Herausforderungen. Eine Herangehensweise ist es, zunächst einfachere oder speziellere Graphen zu zeichnen. Dazu teilt man die Graphen in Klassen ein, die eine Aussage machen über die Schwierigkeit, den Graphen zu zeichnen. In dieser Arbeit geht es um die Klasse der planaren Graphen. Sie zeichnen sich dadurch aus, dass sie sich ohne Kantenüberschneidung in einer Ebene zeichnen lassen und sie haben nur polynomial viele Kanten.
Philipp Kindermann | 01.03.2017
FernUni-Logo FernUniversität in Hagen, LG Theoretische Informatik, 58084 Hagen