Hasso-Plattner-Institut
Prof. Dr. Tobias Friedrich
  
 

Algorithmische Geometrie (Wintersemester 2017/2018)

Beschreibung

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.

Voraussetzungen

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.

Leistungserfassung

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.

Vorlesungsteam

An dieser Veranstaltung sind folgende Personen beteiligt:

Maximilian Katzmann

Tutor

Email: maximilian.katzmann(at)hpi.de