Bölüm Adı Açıklama
Themen und Vorlesungen Dosya Lecture #0: Organisational matters
Sayfa Lecture #0: Organisational matters
Dosya Lecture #1: Introduction
Dosya Lecture #1: Introduction kurz
Sayfa Lecture video #1a: Introduction
Dosya Lecture #1: Examples
Sayfa Lecture video #1b: Examples
Dosya Lecture #1: Divide and Conquer Algorithms for Trees and Series-Parallel Graphs
Dosya Lecture #1: Divide and Conquer Algorithms for Trees and Series-Parallel Graphs kurz
Sayfa Lecture video #1c: Trees, level-based layout
Sayfa Lecture video #1d: hv-drawings
Sayfa Lecture video #1e: radial layout
Sayfa Lecture video #1f: Series-parallel graphs
Dosya Lecture #2: Planar straight-line drawings with shift method
Dosya Lecture #2: Planar straight-line drawings with shift method short
Dosya Lecture video #2a: Canonical order
Dosya Lecture video #2b: Shift method
Dosya Lecture #3: Planar straight-line drawings with Schnyder realiser
Dosya Lecture #3: Planar straight-line drawings with Schnyder realiser short
Dosya Lecture video #3a: Planar straight-line drawings with Schnyder realiser
Dosya Lecture video #3b: Planar straight-line drawings with Schnyder realiser
Dosya Lecture #4: Orthogonal layouts
Dosya Lecture #4: Orthogonal layouts short
Dosya Lecture video #4a: Orthogonal layouts intro
Dosya Lecture video #4b: Orthogonal representations
Dosya Lecture video #4c: Orthogonal drawings
Dosya Lecture video #4d: Orthogonal compaction NP-hardness
Dosya Lecture #5: Upward planar drawings
Dosya Lecture #5: Upward planar drawings short
Dosya Lecture video #5a: Upward planar drawings intro
Dosya Lecture video #5b: Upward planar drawings
Dosya Lecture #6: Hierarchical layouts
Dosya Lecture #6: Hierarchical layouts short
Dosya Lecture #7: Contact representations
Dosya Lecture #7: Contact representations short
Dosya Lecture #8: The Crossing Lemma
Dosya Lecture #8: The Crossing Lemma short
Dosya Lecture #9: Force-directed algorithms
Dosya Lecture #9: Force-directed algorithms short
Dosya Lecture #10: SPQR-trees and Partial Bar Visibility Representation Extension
Dosya Lecture #10: SPQR-trees and Partial Bar Visibility Representation Extension short
Dosya Lecture #11: Octilinear graph drawing of metro maps
Dosya Lecture #11: Octilinear graph drawing of metro maps short
Übungen und Übungsblätter Dosya LaTeX template for exercise sheets
Literatur und zusätzliche Materialien URL Lecture #1 [Reingold and Tilford 1981] Tidier Drawings of Trees
URL Lecture #1 [Supowit and Reingold 1983] The complexity of drawing trees nicely

This paper shows that one can use LP-based methods to minimize the width of a "balanced-layered" drawing of tree, but if one desires a grid drawing the problem becomes NP-hard. 
URL Lecture #3 [Schnyder 1990] Embedding Planar Graphs on the Grid
URL Lecture #4 [Patrignani 2001] On the complexity of orthogonal compaction

Lecture #3: reference for the NP-hardness proof regarding optimally "compactifying" an orthogonal drawing of an embedded graph. 
URL Lecture #7 [de Fraysseix, de Mendez, Rosenstiehl 1994] On Triangle Contact Graphs
URL Lecture #7 [He 1993] On Finding the Rectangular Duals of Planar Triangular Graphs
URL Lecture #7 [Kant and He 1994] Two algorithms for finding rectangular duals of planar graphs
URL Lecture #8 [Székely 1997] Crossing numbers and hard Erdős problems in discrete geometry

This paper contains several applications of the crossing lemma. Be warned that the presentation is a bit dense at times. 
URL Lecture #8 [Bienstock and Dean 1993] Bounds for rectilinear crossing numbers
URL Lecture #8 [Schaefer 2020] The Graph Crossing Number and its Variants: A Survey
URL Lecture #8 Terry Tao's blog on Crossing Numbers

Terry Tao's blog entry on the crossing inequality. 
URL Lecture #8 Movie "N Is a Number: A Portrait of Paul Erdös"
URL Lecture #9 Web interface for force-directed approaches

This website gives a live demo environment (with configurable constants) and many example graphs drawn via force-directed methods. 
URL Lecture #10 [CGGKL18] The Partial Visibility Representation Extension Problem
URL Lecture #11 [Nöl14] A Survey on Automated Metro Map Layout Methods