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.