Algorithmen für planare Graphen
Sommersemester 2026
Allgemeines
- Dozent: Torsten Ueckerdt
- Übungsleitung: Laura Merker, Samuel Schneider
- Termine & Ort:
- Montags, 14:00–15:30, Geb. 50.34 Raum -101
- Freitags, 09:45–11:15, Geb. 50.34 Raum -101
- Im Schnitt gibt es jede Woche eine Vorlesung und jede zweite Woche eine Übung. Konkrete Termine siehe unten.
- Weitere Informationen gibt es im ILIAS
Thema
Ein planarer Graph ist ein Graph, der in der Ebene gezeichnet werden kann, ohne dass die Kanten sich kreuzen. Planare Graphen haben viele schöne Eigenschaften, die benutzt werden können, um für zahlreiche Probleme besonders einfache, schnelle und schöne Algorithmen zu entwerfen. Oft können sogar Probleme, die auf allgemeinen Graphen (NP-)schwer sind, auf planaren Graphen sehr effizient gelöst werden. Einige dieser Probleme und Algorithmen zu ihrer Lösung werden in dieser Vorlesung vorgestellt.