Visualization of Graphs
63 videos • 8,493 views • by Philipp Kindermann
1
The Graph Visualization Problem (1/6): Organizational | Visualization of Graphs - Lecture 1
Philipp Kindermann
Download
2
The Graph Visualization Problem (2/6): The Layout Problem | Visualization of Graphs - Lecture 1
Philipp Kindermann
Download
3
The Graph Visualization Problem (3/6): Basics | Visualization of Graphs - Lecture 1
Philipp Kindermann
Download
4
The Graph Visualization Problem (4/6): Planar Graphs | Visualization of Graphs - Lecture 1
Philipp Kindermann
Download
5
The Graph Visualization Problem (5/6): Complete Graphs, Minors | Visualization of Graphs - Lecture 1
Philipp Kindermann
Download
6
The Graph Visualization Problem (6/6): Binary Search Trees | Visualization of Graphs - Lecture 1
Philipp Kindermann
Download
7
Trees and Series-Parallel Graphs (1/6): Layered Drawings | Visualization of Graphs - Lecture 2
Philipp Kindermann
Download
8
Trees and Series-Parallel Graphs (2/6): Layered Drawings | Visualization of Graphs - Lecture 2
Philipp Kindermann
Download
9
Trees and Series-Parallel Graphs (3/6): HV-Drawings | Visualization of Graphs - Lecture 2
Philipp Kindermann
Download
10
Trees and Series-Parallel Graphs (4/6): Radial Drawings | Visualization of Graphs - Lecture 2
Philipp Kindermann
Download
11
Trees and Series-Parallel Graphs (5/6): Series-Parallel Graphs | Visualization of Graphs - Lecture 2
Philipp Kindermann
Download
12
Trees and Series-Parallel Graphs (6/6): Drawings of SP Graphs | Visualization of Graphs - Lecture 2
Philipp Kindermann
Download
13
Force-Directed Drawings (1/3): Algorithmic Framework | Visualization of Graphs - Lecture 3
Philipp Kindermann
Download
14
Force-Directed Drawings (2/3): Eades Spring Embedder | Visualization of Graphs - Lecture 3
Philipp Kindermann
Download
15
Force-Directed Drawings (3/3): Fruchterman & Reingold | Visualization of Graphs - Lecture 3
Philipp Kindermann
Download
16
Tutte Embeddings (1/3): The Barycentric Method | Visualization of Graphs - Lecture 3
Philipp Kindermann
Download
17
Tutte Embeddings (2/3): Tutte's Theorem | Visualization of Graphs - Lecture 3
Philipp Kindermann
Download
18
Tutte Embeddings (3/3): Proof of Tutte's Theorem | Visualization of Graphs - Lecture 3
Philipp Kindermann
Download
19
Canonical Order & Shift Method (1/5): Planar Drawings | Visualization of Graphs - Lecture 4
Philipp Kindermann
Download
20
Canonical Order & Shift Method (2/5): Canonical Order | Visualization of Graphs - Lecture 4
Philipp Kindermann
Download
21
Canonical Order & Shift Method (3/5): Existence | Visualization of Graphs - Lecture 4
Philipp Kindermann
Download
22
Canonical Order & Shift Method (4/5): Shift Method | Visualization of Graphs - Lecture 4
Philipp Kindermann
Download
23
Canonical Order & Shift Method (5/5): Running Time | Visualization of Graphs - Lecture 4
Philipp Kindermann
Download
24
Schnyder Realizers (1/5): Barycentric Representation | Visualization of Graphs - Lecture 5
Philipp Kindermann
Download
25
Schnyder Realizers (2/5): Schnyder Wood | Visualization of Graphs - Lecture 5
Philipp Kindermann
Download
26
Schnyder Realizers (3/5): Schnyder Drawings | Visualization of Graphs - Lecture 5
Philipp Kindermann
Download
27
Schnyder Realizers (4/5): Weak Barycentric Representation | Visualization of Graphs - Lecture 5
Philipp Kindermann
Download
28
Schnyder Realizers (5/5): Schnyder Realizer - Canonical Order | Visualization of Graphs - Lecture 5
Philipp Kindermann
Download
29
Orthogonal Layouts (1/5): Topology - Shape - Metrics | Visualization of Graphs - Lecture 6
Philipp Kindermann
Download
30
Orthogonal Layouts (2/5): Orthogonal Representation | Visualization of Graphs - Lecture 6
Philipp Kindermann
Download
31
Orthogonal Layouts (3/5): Flow Networks | Visualization of Graphs - Lecture 6
Philipp Kindermann
Download
32
Orthogonal Layouts (4/5): Bend Minimization | Visualization of Graphs - Lecture 6
Philipp Kindermann
Download
33
Orthogonal Layouts (5/5): Area Minimization | Visualization of Graphs - Lecture 6
Philipp Kindermann
Download
34
Upward Planar Drawings (1/4): Characterization | Visualization of Graphs - Lecture 7
Philipp Kindermann
Download
35
Upward Planar Drawings (2/4): Complexity | Visualization of Graphs - Lecture 7
Philipp Kindermann
Download
36
Upward Planar Drawings (3/4): Angle Relations | Visualization of Graphs - Lecture 7
Philipp Kindermann
Download
37
Upward Planar Drawings (4/4): Testing Algorithm | Visualization of Graphs - Lecture 7
Philipp Kindermann
Download
38
Hierarchical Drawings (1/5): Sugiyama Framework | Visualization of Graphs - Lecture 8
Philipp Kindermann
Download
39
Hierarchical Drawings (2/5): Cycle Breaking | Visualization of Graphs - Lecture 8
Philipp Kindermann
Download
40
Hierarchical Drawings (3/5): Leveling | Visualization of Graphs - Lecture 8
Philipp Kindermann
Download
41
Hierarchical Drawings (4/5): Crossing Minimization | Visualization of Graphs - Lecture 8
Philipp Kindermann
Download
42
Hierarchical Drawings (5/5): Vertex Positioning | Visualization of Graphs - Lecture 8
Philipp Kindermann
Download
43
Contact Representations (1/5): Geometric Representations | Visualization of Graphs - Lecture 9
Philipp Kindermann
Download
44
Contact Representations (2/5): Triangle Contacts | Visualization of Graphs - Lecture 9
Philipp Kindermann
Download
45
Contact Representations (3/5): Rectangular Duals | Visualization of Graphs - Lecture 9
Philipp Kindermann
Download
46
Contact Representations (4/5): Computing a REL | Visualization of Graphs - Lecture 9
Philipp Kindermann
Download
47
Contact Representations (5/5): Computing the Coordinates | Visualization of Graphs - Lecture 9
Philipp Kindermann
Download
48
Visibility Rep. Extension (1/6): Problem Definition | Visualization of Graphs - Lecture 10
Philipp Kindermann
Download
49
Visibility Rep. Extension (2/6): Recognition & Construction | Visualization of Graphs - Lecture 10
Philipp Kindermann
Download
50
Visibility Rep. Extension (3/6): SPQR-Trees | Visualization of Graphs - Lecture 10
Philipp Kindermann
Download
51
Visibility Rep. Extension (4/6): Problem Definition | Visualization of Graphs - Lecture 10
Philipp Kindermann
Download
52
Visibility Rep. Extension (5/6): Dynamic Program | Visualization of Graphs - Lecture 10
Philipp Kindermann
Download
53
Visibility Rep. Extension (6/6): NP-Hardness | Visualization of Graphs - Lecture 10
Philipp Kindermann
Download
54
The Crossing Lemma (1/5): Definition and Hanani-Tutte | Visualization of Graphs - Lecture 11
Philipp Kindermann
Download
55
The Crossing Lemma (2/5): Computation & Variations | Visualization of Graphs - Lecture 11
Philipp Kindermann
Download
56
The Crossing Lemma (3/5): First Bounds | Visualization of Graphs - Lecture 11
Philipp Kindermann
Download
57
The Crossing Lemma (4/5): Proof | Visualization of Graphs - Lecture 11
Philipp Kindermann
Download
58
The Crossing Lemma (5/5): Applications | Visualization of Graphs - Lecture 11
Philipp Kindermann
Download
59
Beyond Planarity (1/5): Graph Classes and Drawing Styles | Visualization of Graphs - Lecture 12
Philipp Kindermann
Download
60
Beyond Planarity (2/5): Density and Relationships | Visualization of Graphs - Lecture 12
Philipp Kindermann
Download
61
Beyond Planarity (3/5): Recognition | Visualization of Graphs - Lecture 12
Philipp Kindermann
Download
62
Beyond Planarity (4/5): RAC Drawings | Visualization of Graphs - Lecture 12
Philipp Kindermann
Download
63
Beyond Planarity (5/5): 1-Planar 1-Bend RAC Drawings | Visualization of Graphs - Lecture 12
Philipp Kindermann
Download