Sección: Lectures | SS25: Visualization of Graphs

Perfilado de sección

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
23.04.2025 23.04.2025	Introduction to Graph Visualization Drawing Trees via Divide & Conquer	Introduction Layered · HV · Radial	[1]	[GD Ch 3.1 & 3.2]
02.05.2025	Force-Directed Drawing Algorithms and Tutte-Embeddings	Framework · Eades + FR · Variants · Tutte	[2]	[DG Ch 4, GD Ch 10]
16.05.2025	Straight-line Drawings of Planar Graphs via Canonical Orderings and the Shifting Method	Intro · Canonical Order · Shift Method	[3]	[PGD Ch 4.2, dFPP90]
23.05.2025	Straight-line Drawings of Planar Graphs via Schnyder Realizers	Barycentric Representation · Schnyder Woods · Schnyder Drawings	[4]	[PGD Ch 4.3, Sch90]
30.05.2025	Upward planar drawing	Intro · Recognition · Series-Parallel	[5]	[GD Ch 6]
06.06.2025	Orthogonal graph drawing	Intro · Orthogonal Representation · Orthgonal Drawing · NP-Hardness	[6]	[GD Ch 5, PGD Ch 8, Tam87, Pat01, EFKSSW22, vdBCKLPPSS]
13.06.2025	Contact representations of planar graphs	Intro · Triangles · Rectangular Dual	[7]	[dFdMR94, He93, KH94]
20.06.2025	Hierarchical Layout Using the Sugiyama Framework	Intro · Step 1 · Step 2 · Step 3 · Steps 4 & 5	[8]	[GD Ch 11, DG Ch 5]
04.07.2025	The Crossing Lemma and Its Applications	Crossing Numbers · Crossing Lemma · Applications	[9]	[AZ14, Sze97]
11.07.2025	Partial Bar Representation Extension and SPQR-Trees	Intro · Dynamic Program · Reductions	[10]	[CGGKL16]
18.07.2025	Beyond Planarity	Intro · Density · Recognition · RAC-Drawings	[11]	[DLM19]
25.07.2025	Linear Layouts	no videos :-(	[12]	–