2026-09-22T05:06:05Z https://opus4.kobv.de/opus4-uni-passau/oai

oai:kobv.de-opus4-uni-passau:44 2025-08-13 bibliography:false doc-type:PhDThesis status-type:publishedVersion open_access ddc ddc:004

Crossings in Clustered Level Graphs Kreuzungen in Cluster-Level-Graphen Michael Forster 004 Graphenzeichnen Azyklischer gerichteter Graph Cluster Kreuzung Minimierung Planarer Graph Constraint-Erfüllung Kreuzungszahl graph drawing directed acyclic graph cluster crossing minimization planar graph constraint crossing number 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. 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. Universität Passau Passau Innstrasse 29, 94032 Passau Franz J. Brandenburg Prof. Dr. 2005-02-04 2005-02-14 PhDThesis Text publishedVersion urn:nbn:de:bvb:739-opus-481 application/pdf eng Standardbedingung laut Einverständniserklärung thesis.doctoral Universität Passau Passau Fakultät für Informatik und Mathematik 1 https://opus4.kobv.de/opus4-uni-passau/oai/container/index/docId/44 https://opus4.kobv.de/opus4-uni-passau/frontdoor/index/index/docId/44