OPUS - Passau

Bibliographische Daten und PDF-Volltexte aus der Universität Passau
... die Wissenschaft der Hochschule sichtbar machen!

OPUS-Frontdoor

Bachl, Walter

Interaktives orthogonales Zeichnen von planaren Graphen

Open Access: Freier Zugang zum Volltext!

pdf-Format:

Dokument 1.pdf (1.839 KB)

SWD-Schlagwörter:		Graphenzeichnen
Freie Schlagwörter (Deutsch):		Graphalgorithmen , Flächenminimales Zeichnen
Beteiligte Einrichtung:		Mitarbeiter Lehrstuhl/Einrichtung der Fakultät für Informatik und Mathematik
Fakultät:		Fakultät für Informatik und Mathematik
DDC-Sachgruppe:		Mathematik
Dokumentart:		Dissertation
Hauptberichter:		Brandenburg, Franz-Josef (Prof.Dr.)
Sprache:		Deutsch
Tag der mündlichen Prüfung:		12.02.2004
Erstellungsjahr:		2003
Publikationsdatum:		20.07.2004
Kurzfassung auf Deutsch:		Die Arbeit beschäftigt sich mit dem automatischen Zeichnen von Graphen. Hier wird ein interaktiver Ansatz untersucht, bei dem der Graph mit einer Menge von Operationen Schritt für Schritt aufgebaut wird. Der Zielgraph und die Einfügereihenfolge sind dabei nicht fest vorgegeben, sondern werden vom Benutzer bestimmt. In der Arbeit wird vor allem ein Szenario für zweifach zusammenhängende Graphen untersucht und ein für diese Zwecke passendes Zeichenmodell entwickelt. Dieser Ansatz wird dann um verschiedene Varianten erweitert. Außerdem wird gezeigt, dass das flächenminimale Zeichnen in dem neu entwickelten Zeichenmodell NP-vollständig ist.

Home

22.10.10