We will provide the slides and further literature for each lecture. Additionally, there are videos from last year as well as from 2020 (here).
| Date |
Topic & Slides
|
Videos (German)
|
Slides long |
Exercise Sheet
|
Literature |
28.04.2022
|
Introduction Graph Visualization
Divide & Conquer: Trees and Series-Parallel Graphs
|
Introduction
Layered · HV · Radial ·
Series-Parallel
|
Link
Link
|
Link
|
[GD Ch 3.1 & 3.2]
|
05.05.2022
|
Force-Directed Drawing Algorithms and Tutte-Embeddings
|
Framework · Eades + FR · Variants ·
Tutte
|
Link
|
Link
|
[DG Ch 4, GD Ch 10]
|
| 12.05.2022 |
Straight-Line Drawing of Planar Graphs
via Canonical Order and Shift Method
|
Intro · Canonical Order · Shift Method
|
Link
|
Link
|
[PGD Ch 4.2, dFPP90]
|
| 19.05.2022 |
Straight-Line Drawing of Planar Graphs via Schnyder Realizer
|
Barycentric Representation · Schnyder Woods · Drawings
|
Link
|
Link
|
[PGD Ch 4.3, Sch90]
|
| 01.06.2022 |
Upward Planar Drawings
|
Intro · Testing
|
Link
|
Link
|
[GD Ch 6]
|
09.06.2022
|
Orthogonal Graph Drawing via Network Flow
|
Intro · Orthogonal Representation ·
Orthgonal Drawing · NP-Hardness
|
Link
|
Link
|
[GD Ch 5, PGD Ch 8, Tam87, Pat01, EFKSSW22]
|
| 23.06.2022 |
Contact Representation
|
Intro · Triangles · Rectangular Dual
|
Link
|
Link
|
[dFdMR94, He93,
KH94]
|
| 30.06.2022 |
Hierarchical Layouts using the Sugiyama Framework
|
Intro · Step 1 · Step 2 ·
Step 3 · Steps 4 & 5
|
Link
|
Link
|
[GD Ch 11, DG Ch 5]
|
| 07.07.2022 |
Partial Bar Visibility Extension Using SPQR-Trees
|
Intro · Dynamic Program ·
Reductions
|
Link
|
Link
|
[CGGKL16]
|
| 14.07.2022 |
Crossing Lemma and Applications
|
Crossing Numbers · Crossing Lemma ·
Applications
|
Link
|
Link
|
[AZ14, Sze97]
|
| 08.07.2021 |
Beyond Planarity
|
Intro · Density · Recognition ·
RAC-Drawings
|
Link
|
—
|
|
| 15.07.2021 |
Octilineares Graphenzeichnen von Metro Maps
|
Intro · Path-based, force-based, local · MIP
|
Link
|
—
|
[Nöl14,
Pol06,
Sch09]
|
