Secção: Topics and Lectures | SS23: Visualisierung von Graphen

Lista de secções

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 (+ long slides)	Topic (+ short slides)	Old Videos (German)	Exercise Sheet	Literature
21.04.2023 21.04.2023	Introduction Graph Visualization Drawing Trees via Divide & Conquer	Introduction Layered · HV · Radial	Link	[GD Ch 3.1 & 3.2]
28.04.2023	Force-Directed Drawing Algorithms and Tutte-Embeddings	Framework · Eades + FR · Variants · Tutte	Link	[DG Ch 4, GD Ch 10]
05.05.2023 [small update: 09.05.2023]	Straight-Line Drawing of Planar Graphs via Canonical Order and Shift Method	Intro · Canonical Order · Shift Method	Link	[PGD Ch 4.2, dFPP90]
12.05.2023	Straight-Line Drawing of Planar Graphs via Schnyder Realizer	Barycentric Representation · Schnyder Woods · Schnyder Drawings	Link	[PGD Ch 4.3, Sch90]
26.05.2023	Upward Planar Drawings (incl. Series-Parallel Graphs)	Intro · Recognition · Series-Parallel	Link	[GD Ch 6]
02.06.2023	Orthogonal Graph Drawing via Network Flow	Intro · Orthogonal Representation · Orthgonal Drawing · NP-Hardness	Link	[GD Ch 5, PGD Ch 8, Tam87, Pat01, EFKSSW22]
09.06.2023	Contact Representation	Intro · Triangles · Rectangular Dual	Link	[dFdMR94, He93, KH94]
16.06.2023	Hierarchical Layouts using the Sugiyama Framework	Intro · Step 1 · Step 2 · Step 3 · Steps 4 & 5	Link	[GD Ch 11, DG Ch 5]
23.06.2023 [small update: 18.07.2023]	Partial Bar Visibility Extension Using SPQR-Trees	Intro · Dynamic Program · Reductions	Link	[CGGKL16]
07.07.2023	Crossing Lemma and Applications	Crossing Numbers · Crossing Lemma · Applications	Link	[AZ14, Sze97]
14.07.2023	Beyond Planarity	Intro · Density · Recognition · RAC-Drawings	—	[DLM19]
21.07.2023	Octilinear Drawing of Metro Maps	Intro · Path-based, force-based, local · MIP	—	[Nöl14, Pol06, Sch09]