TY - THES A1 - Forster, Michael T1 - Crossings in Clustered Level Graphs T1 - Kreuzungen in Cluster-Level-Graphen N2 - 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. N2 - 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. KW - Graphenzeichnen KW - Azyklischer gerichteter Graph KW - Cluster KW - Kreuzung KW - Minimierung KW - Planarer Graph KW - Constraint-Erfüllung KW - Kreuzungszahl KW - graph drawing KW - directed acyclic graph KW - cluster KW - crossing KW - minimization KW - planar graph KW - constraint KW - crossing number Y1 - 2005 UR - https://opus4.kobv.de/opus4-uni-passau/frontdoor/index/index/docId/44 UR - https://nbn-resolving.org/urn:nbn:de:bvb:739-opus-481 ER -