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
واجبات
الموضوع | واجبات | تاريخ الاستحقاق | تسليم | العلامة |
---|---|---|---|---|
Übungen und Übungsblätter | Exercise sheet #1: Drawing trees | الخميس، 30 أبريل 2020، 10:15 AM | ||
Exercise sheet #2: Canonical orders | الأحد، 10 مايو 2020، 9:00 AM | |||
Exercise sheet #3: Schnyder realiser | الخميس، 14 مايو 2020، 10:15 AM | |||
Exercise sheet #4: Orthogonal drawings | الخميس، 28 مايو 2020، 11:00 AM | |||
Exercise sheet #5: Upward planar drawings | الخميس، 4 يونيو 2020، 4:00 PM | |||
Exercise sheet #6: Hierarchical layouts | الخميس، 18 يونيو 2020، 10:15 AM | |||
Exercise sheet #7: Contact representations | الخميس، 25 يونيو 2020، 4:15 PM | |||
Exercise sheet #8: The Crossing Lemma | الخميس، 2 يوليو 2020، 4:15 PM | |||
Exercise sheet #9: Force-Directed Methods | الخميس، 9 يوليو 2020، 4:00 PM | |||
Exercise sheet #10: Visibility Representation | الخميس، 16 يوليو 2020، 4:00 PM |