Die Vorlesungen stehen euch zur per Videos zur Verfügung. Eine Fragerunde und Diskussion findet online über Zoom statt. Es stehen euch außerdem die Vorlesungvideos vom SS20 noch hier auf WueCampus zur Verfügung.
Termin |
Thema & Folien |
Videos |
Folien lang |
Übungsblatt |
Literatur |
15.04.2021
|
Einführung Graph Visualisierung
Divide & Conquer Methoden: Bäume und series-parallel Graphs
|
Introduction
Layered · HV · Radial ·
Series-Parallel
|
Link
Link
|
Link
|
[GD Ch 3.1 & 3.2]
|
22.04.2021
|
Kräfte-basierte Zeichenalgorithmen und Tutte-Einbettungen
|
Framework · Eades + FR · Variants ·
Tutte
|
Link
|
Link
|
[DG Ch 4, GD Ch 10]
|
29.04.2021 |
Straight-line Zeichnungen planarer Graphen
mittels kanonischer Ordnung und Shift-Methode
|
Intro · Canonical Order · Shift Method
|
Link
|
Link
|
[PGD Ch 4.2, dFPP90]
|
06.05.2021 |
Straight-line Zeichnungen planarer Graphen mittels Schnyder Realiser
|
Baryc. Representation · Schnyder Woods · Drawings
|
Link
|
Link
|
[PGD Ch 4.3, Sch90]
|
20.05.2021
|
Orthogonale Zeichnungen mittels Flüssen
|
Intro · Orthogonal representation ·
Orthgonal drawing · NP-hardness
|
Link
|
Link
|
[GD Ch 5, PGD Ch 8, Tam87, Pat01]
|
27.05.2021 |
Aufwärtsplanare Zeichnungen
|
Intro · Testing
|
Link
|
Link
|
[GD Ch 6]
|
10.06.2021 |
Hierarchische Zeichnungen mit dem Sugiyama Framework
|
Intro · Step 1 · Step 2 ·
Step 3 · Step 4 & 5
|
Link
|
Link
|
[GD Ch 11, DG Ch 5]
|
17.06.2021 |
Kontaktrepräsentationen
|
Intro · Triangles · Rectangular Dual
|
Link
|
Link
|
[dFdMR94, He93,
KH94]
|
24.06.2021 |
Partial Bar Visibility Extension mit SPQR-Bäumen
|
Intro · Dynamic Program ·
Reductions
|
Link
|
Link
|
[CGGKL16]
|
01.07.2021 |
Kreuzungslemma
|
Crossing Numbers · Crossing Lemma ·
Applications
|
Link
|
Link
|
[AZ14, Sze97]
|
08.07.2021 |
Beyond Planarity
|
Intro · Density · Recognition ·
RAC-Drawings
|
Link
|
Link (Bonus)
|
|
15.07.2021 |
Octilineares Graphenzeichnen von Metro Maps
|
Intro · Path-based, force-based, local · MIP
|
Link
|
-
|
[Nöl14]
|