Die Algorithmische Geometrie (engl. Computational Geometry) beschäftigt sich mit algorithmischen Fragestellungen, bei denen die Ein- und/oder Ausgabedaten geometrische Objekte sind, also Punkte, Strecken, Geraden, Ebenen, Kreise, Polygone, usw. Derartige Probleme spielen in vielen Bereichen der Informatik, bei denen es notwendig ist räumliche Daten zu speichern, zu analysieren, zu erzeugen oder zu manipulieren, eine Rolle; dazu gehören beispielsweise Robotik, Geografische Informationssysteme (GIS), CAD/CAM, Computergrafik und Virtual Reality. Wir werden Techniken und Konzepte behandeln, die für den Entwurf und die Analyse geometrischer Algorithmen und Datenstrukturen benötigt werden. Jede Technik und jedes Konzept wird anhand eines konkreten Problems illustriert, das sich aus einem der oben genannten Anwendungsbereiche ergibt.

Am Ende dieses Kurses sollen die TeilnehmerInnen in der Lage sein, für einfache geometrische Problemstellungen eigene effiziente Lösungen zu entwickeln. Dazu sollen sie grundlegende Algorithmen und Datenstrukturen, sowie Entwurfs- und Analysetechniken kennen lernen und anwenden können.