Bachelorarbeit

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

Verfasser/in:

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.