Lectures
Avsnittsöversikt
-
We provide the slides and further literature for each lecture. Additionally, for some (parts of the) lectures, there are videos from 2021 and 2020 (here).
Date (+ long) Topic (+ short slides) Old videos (German) Exercise sheet Literature 17.04.2026
17.04.2026Introduction to Graph Visualization
Drawing Trees via Divide & ConquerIntroduction
Layered · HV · Radial[1] [GD Ch 3.1 & 3.2] 24.04.2026 Force-Directed Drawing Algorithms and Tutte-Embeddings Framework · Eades + FR · Variants · Tutte [2] [DG Ch 4, GD Ch 10] 08.05.2026 Straight-line Drawings of Planar Graphs via Canonical Orderings and the Shifting Method Intro · Canonical Order · Shift Method [3] [PGD Ch 4.2, dFPP90] 15.05.2026 Straight-line Drawings of Planar Graphs via Schnyder Realizers Barycentric Representation · Schnyder Woods · Schnyder Drawings [4] [PGD Ch 4.3, Sch90] 22.05.2026 Upward planar drawing Intro · Recognition · Series-Parallel [5] [GD Ch 6] 29.05.2026 Orthogonal graph drawing Intro · Orthogonal Representation · Orthgonal Drawing · NP-Hardness [6] [GD Ch 5, PGD Ch 8, Tam87, Pat01, EFKSSW22, vdBCKLPPSS]