Personen: Thomas Bläsius, Maximilian Katzmann
Links: Lehrveranstaltungen IT-Systems Engineering, Algorithm Engineering Moodle

Räumliche Daten spielen in verschiedenen Bereichen der Informatik eine Rolle, z.B. in Computergrafik und Visualisierung, in geographischen Informationssystemen, in der Robotik oder auch in der Netzwerkforschung. Die algorithmische Geometrie beschäftigt sich mit dem Entwurf und der Analyse von Algorithmen und Datenstrukturen auf solchen räumlichen Daten. In dieser Vorlesung werden grundlegende Algorithmen, sowie häufig verwendete Techniken und Konzepte der algorithmischen Geometrie vorgestellt.

Die Vorlesung richtet sich an Master-Studierende, die Interesse am Entwurf und der Analyse von Algorithmen haben. Es gibt keine formalen Voraussetzungen, um diese Vorlesung zu belegen.

Es werden regelmäßig Hausaufgaben gestellt, von deren erfolgreicher Bearbeitung die Zulassung zur Prüfung abhängt. Die Prüfung wird in mündlicher Form stattfinden.

Wöchentlich montags um 13:30 Uhr in Raum A 1.2 und mittwochs um 13:30 Uhr in Raum A 1.2. Beginn in der ersten Vorlesungswoche.