OPUS - Passau

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

Home

Suchen

Melden

Veröffentlichen

Hilfe

Kontakt

OPUS-Frontdoor

Forster, Michael

Crossings in Clustered Level Graphs

Kreuzungen in Cluster-Level-Graphen

Open Access: Freier Zugang zum Volltext!

pdf-Format:

Dokument 1.pdf (1.971 KB)

SWD-Schlagwörter:		Graphenzeichnen , Azyklischer gerichteter Graph , Cluster, Kreuzung , Minimierung , Planarer Graph , Constraint-Erfüllung , Kreuzungszahl
Freie Schlagwörter (Englisch):		graph drawing , directed acyclic graph , cluster , crossing , minimization , planar graph , constraint , crossing number
Beteiligte Einrichtung:		Mitarbeiter Lehrstuhl/Einrichtung der Fakultät für Informatik und Mathematik
Fakultät:		Fakultät für Informatik und Mathematik
DDC-Sachgruppe:		Informatik
Dokumentart:		Dissertation
Hauptberichter:		Brandenburg, Franz J. (Prof. Dr.)
Sprache:		Englisch
Tag der mündlichen Prüfung:		04.02.2005
Erstellungsjahr:		2004
Publikationsdatum:		14.02.2005
Kurzfassung auf Englisch:		Clustered graphs are an enhanced graph model with a recursive clustering of the vertices according to a given nesting relation. This prime technique for expressing coherence of certain parts of the graph is used in many applications, such as biochemical pathways and UML class diagrams. For directed clustered graphs usually level drawings are used, leading to clustered level graphs. In this thesis we analyze the interrelation of clusters and levels and their influence on edge crossings and cluster/edge crossings.
Kurzfassung auf Deutsch:		Cluster-Graphen sind ein erweitertes Graph-Modell mit einem rekursiven Clustering der Knoten entsprechend einer gegebenen Inklusionsrelation. Diese bedeutende Technik um Zusammengehörigkeit bestimmter Teile des Graphen auszudrücken wird in vielen Anwendungen benutzt, etwa biochemischen Reaktionsnetzen oder UML Klassendiagrammen. Für gerichtete Cluster-Graphen werden üblicherweise Level-Zeichnungen verwendet, was zu Cluster-Level-Graphen führt. Diese Arbeit analysiert den Zusammenhang zwischen Clustern und Level und deren Auswirkungen auf Kantenkreuzungen und Cluster/Kanten-Kreuzungen.

Hinweis zum Urheberrecht

URN: http://nbn-resolving.de/urn:nbn:de:bvb:739-opus-481
URL dieser Seite: http://www.opus-bayern.de/uni-passau/volltexte/2005/48/