Michael Jünger

Learn More
A level graph G = (V, E, φ) is a directed acyclic graph with a mapping φ : V → {1, 2,. .. , k}, k ≥ 1, that partitions the vertex set V as V = V 1 ∪ V 2 ∪· · ·∪V k , V j = φ −1 (j), V i ∩ V j = ∅ for i = j, such that φ(v) ≥ φ(u) + 1 for each edge (u, v) ∈ E. The level planarity testing problem is to decide if G can be drawn in the plane such that for each(More)
Anhand zweier Beispiele illustrieren wir die Anwendung von Algorithm Engineering im Bereich des automatischen Zeichnens von Graphen. Zunächst berichten wir über die Planarisierungsmethode und zeichnen ihre Entwicklung in den letzten ca. 10 Jahren nach. Dann widmen wir uns der Darstellung von Clustergraphen als topographische Karten, einem Thema, mit dem wir(More)
  • 1