Praktikum: Graphenvisualisierung in der Praxis
Der Graph Drawing Contest findet jährlich während des International Symposium on Graph Drawing and Network Visualization statt. Neben einer kreativen Aufgabe (finde eine möglichst gute Visualisierung eines gegebenen Graphen) gibt es immer die sog. Live Challenge: Innerhalb einer Stunde sollen Zeichnungen für 10-15 bis dahin geheime Graphen gefunden werden, die bestimmte Anforderungen erfüllen und Qualitätsmaße optimieren.
Im Praktikum sollen Teams aus drei Student:innen jeweils ein automatisiertes Tool entwickeln, um erfolgreich an der Live Challenge teilnehmen zu können.
Contest-Problem
Gegeben sei ein Graph G=(V,E) und eine Punktmenge P, wobei P mindestens so groß ist wie V. Finde eine geradlinige Zeichnung von G, sodass die Knoten auf verschiedenen Punkten aus P liegen und die Anzahl der Kreuzungen minimiert wird.
Die offizielle Beschreibung gibt es hier.
Modus
- Regelmäßige Treffen mit den einzelnen Teams im Umfang von ca. 30 Minuten.
- Abgabe einer ca. 10-seitigen Beschreibung und Evaluation der eigenen Ergebnisse am 19.07.2023.
- Abschlussvorträge im Umfang von 20 Minuten am Freitag, 28.07.2023 um 14:00 Uhr im 301.
Termine
Alle Termine finden im Raum 301 im Imformatikgebäude (50.34) statt.
| Wochentag | Datum | Inhalt | Thema |
|---|---|---|---|
| Mittwoch | 19.04.2023 | Auftakttreffen | |
| Mittwoch | 26.04.2023 | Treffen 1 | erste Ideen, Technologien, Sprachen |
| Mittwoch | 10.05.2023 | Treffen 2 | Hilfstools, Verifyer |
| Mittwoch | 24.05.2023 | Treffen 3 | Prototyp |
| Mittwoch | 14.06.2023 | Treffen 4 | |
| | | Treffen 5 | individuelle Ersatztermine |
| Mittwoch | 12.07.2023 | Treffen 6 | |
| Mittwoch | 19.07.2023 | Abgabe der Ausarbeitungen (kein Treffen) | |
| Mittwoch | 26.07.2023 | Treffen 7 | Vorträge |
| Freitag | 28.07.2023 | Abschlussvorträge (14 Uhr, Raum 301) |
Anmeldung
- Als Team aus drei Student:innen per Mail an Paul Jungeblut mit kurzem Motivationsschreiben bis zum 28. Februar 2023. (Spätere Anmeldungen sind nur möglich, wenn bis dahin noch Plätze frei sind.)
Die Plätze sind begrenzt auf drei Teams und werden in der ersten Märzwoche vergeben.Alle Plätze sind bereits vergeben.
Weitere Infos
- Veranstaltung für Masterstudent:innen in Informatik. Kann nach Absprache in den Bachelor vorgezogen werden. Student:innen anderer Fachrichtungen können nur nach vorheriger Absprache teilnehmen.
- Modul: M-INFO-103302
- Teilleistung: T-INFO-106580
- Es werden 5 ECTS vergeben.