skip to content

Hauptseminar "Algorithmische Geometrie"

Dozent: Prof. Dr. Christian Sohler

Vorbesprechung:

Inhalte

Das Seminar vertieft Kenntnisse im Bereich der Entwicklung und Analyse von Algorithmen und Datenstrukturen im Bereich der Algorithmischen Geometrie. Es werden beispielsweise Entwurfsmethoden wie Teile-und-Herrsche, Fegelinienalgorithmen und randomisiert inkrementelle Algorithmen anhand von Beispielen aus der algorithmischen Geometrie diskutiert. Dabei lernen die Studierenden fundamentale geometrische Strukturen wie z.B. konvexe Hüllen, Voronoi Diagramme oder Delaunay Triangulierungen kennen. Es werden beispielsweise Algorithmen und Datenstrukturen zur Berechnung von konvexen Hüllen oder Voronoi Diagrammen, sowie für lineare Programmierung, Punktlokalisierung, Bereichsanfragen oder Bewegungsplanung präsentiert.