Algorithmen zur Visualisierung von Graphen
Aktuelle Informationen
Die Prüfungen finden am 01.03.2023, 02.03.2023, 20.03.2023 und 22.03.2023 statt. Anmeldung bitte rechtzeitig (mindestens eine Woche vor der Prüfung) per Mail an das Sekretariat (sekr [dash] wagner [at] ira [dot] uka [dot] de).
Allgemeines
- Dozent: Torsten Ueckerdt
- Übungsleiter: Paul Jungeblut
- Vorlesung: Dienstags um 14:00 Uhr bis 15:30 Uhr im Raum 301 (Infobau).
- Übung: Mittwochs um 14:00 Uhr bis 15:30 Uhr im Raum 301 (Infobau), im Schnitt alle zwei Wochen.
- Credits: Es werden für diese Vorlesung 5 Leistungspunkte vergeben
- Module: Die Vorlesung kann in dem Modul T-INFO-104390 geprüft werden
- Sprache: Deutsch
- ILIAS: Beitrittslink (hier werden alle Vorlesungs- und Übungsmaterialen hochgeladen)
Termine
| Dienstag | Mittwoch | ||
|---|---|---|---|
| 25.10.22 | Vorlesung | 26.10.22 | Vorlesung |
| 01.11.22 | – | 02.11.22 | Vorlesung |
| 08.11.22 | Übung | 09.11.22 | – |
| 15.11.22 | Vorlesung | 16.11.22 | Vorlesung |
| 22.11.22 | Übung | 23.11.22 | – |
| 29.11.22 | Vorlesung | 30.11.22 | Vorlesung |
| 06.12.22 | Übung | 07.12.22 | – |
| 13.12.22 | Vorlesung | 14.12.22 | Vorlesung |
| 20.12.22 | – | 21.12.22 | – |
| 10.01.23 | Übung | 11.01.23 | – |
| 17.01.23 | Vorlesung | 18.01.23 | Vorlesung |
| 24.01.23 | Übung (Einführung in das Open Graph Drawing Framework) | 25.01.23 | – |
| 31.01.23 | Vorlesung | 01.02.23 | Vorlesung |
| 07.02.23 | Übung | 08.02.23 | – |
| 14.02.23 | Vorlesung | 15.02.23 | Vorlesung |
Thema
Das Graphenzeichnen beschäftigt sich mit der geometrischen Repräsentation von Graphen und Netzwerken und wird durch jene Anwendungen motiviert, in denen eine Visualisierung struktureller Informationen als Graph unentbehrlich ist. Das Gebiet erstreckt sich von rein theoretischen Aspekten bis hin zu Implementationen denen man im Alltag begegnet. Ergebnisse aus dem Feld des Graphenzeichnens stellen Schlüsselfaktoren dar, in Gebieten wie Web Computing, E-Commerce, VLSI, Schaltungsentwurf, Informationssysteme, Software Engineering, Algorithmische Kartographie, Bioinformatik, Netzwerktechnik und soziale Netzwerkanalyse.