Kursinformationen
Kursbeschreibung
This course discusses the most important algorithms for graph drawing. Many methods are imported from the Algorithmic Graph Theory lecture; such as: divide and conquer, network flows, integer programming and the planar separator theorem. We will discuss measures of the quality of graph drawings and algorithms to optimize them.
|
SS20: Visualisierung von Graphen
Trabalhos
Tópico | Trabalhos | Data limite para submeter trabalhos | Trabalho | Avaliação |
---|---|---|---|---|
Übungen und Übungsblätter | Exercise sheet #1: Drawing trees | quinta-feira, 30 de abril de 2020 às 10:15 | ||
Exercise sheet #2: Canonical orders | domingo, 10 de maio de 2020 às 09:00 | |||
Exercise sheet #3: Schnyder realiser | quinta-feira, 14 de maio de 2020 às 10:15 | |||
Exercise sheet #4: Orthogonal drawings | quinta-feira, 28 de maio de 2020 às 11:00 | |||
Exercise sheet #5: Upward planar drawings | quinta-feira, 4 de junho de 2020 às 16:00 | |||
Exercise sheet #6: Hierarchical layouts | quinta-feira, 18 de junho de 2020 às 10:15 | |||
Exercise sheet #7: Contact representations | quinta-feira, 25 de junho de 2020 às 16:15 | |||
Exercise sheet #8: The Crossing Lemma | quinta-feira, 2 de julho de 2020 às 16:15 | |||
Exercise sheet #9: Force-Directed Methods | quinta-feira, 9 de julho de 2020 às 16:00 | |||
Exercise sheet #10: Visibility Representation | quinta-feira, 16 de julho de 2020 às 16:00 |