Tema: Topics and Lectures | SS24: Visualisierung von Graphen

Descripció general de la secció

We will 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 slides)	Topic (+ short slides)	Old Videos (German)	Exercise Sheet	Literature
19.04.2024 19.04.2024	Introduction to Graph Visualization Drawing Trees via Divide & Conquer	Introduction Layered · HV · Radial	Link	[GD Ch 3.1 & 3.2]
26.04.2024	Force-Directed Drawing Algorithms and Tutte-Embeddings	Framework · Eades + FR · Variants · Tutte	Link	[DG Ch 4, GD Ch 10]
03.05.2024	Straight-Line Drawing of Planar Graphs via Canonical Order and Shift Method	Intro · Canonical Order · Shift Method	Link	[PGD Ch 4.2, dFPP90, CP95]
10.05.2024	Straight-Line Drawing of Planar Graphs via Schnyder Realizer	Barycentric Representation · Schnyder Woods · Schnyder Drawings	Link	[PGD Ch 4.3, Sch90]
17.05.2024	Upward Planar Drawings	Intro · Recognition · Series-Parallel	Link	[GD Ch 6]
24.05.2024 [update 31.05.2024]	Orthogonal Graph Drawing via Network Flow	Intro · Orthogonal Representation · Orthgonal Drawing · NP-Hardness	Link	[GD Ch 5, PGD Ch 8, Tam87, Pat01, EFKSSW22, vdBCKLPPSS]
31.05.2024	Contact Representation	Intro · Triangles · Rectangular Dual	Link	[dFdMR94, He93, KH94]
07.06.2024	Hierarchical Layouts using the Sugiyama Framework	Intro · Step 1 · Step 2 · Step 3 · Steps 4 & 5	Link	[GD Ch 11, DG Ch 5]
14.06.2024 [minor update 19.06.2024]	Crossing Lemma and Applications	Crossing Numbers · Crossing Lemma · Applications	Link	[AZ14, Sze97]
21.06.2024	Partial Bar Visibility Extension Using SPQR-Trees	Intro · Dynamic Program · Reductions	Link	[CGGKL16]
05.07.2024	Beyond Planarity	Intro · Density · Recognition · RAC-Drawings	Link	[DLM19]
12.07.2024 [update 18.07.2024]	Linear Layouts	no videos :(	Link	–
19.07.2024	Octilinear Drawing of Metro Maps	Intro · Path-based, force-based, local · MIP	—	[Nöl14, Pol06, Sch09]