Konstruktion einer konvexen Hülle von n Punkten Triangulierung eines schlichten Polygons Konstruktion einer Delaunay-Triangulation, eines Voronoi-Diagramms Algorithmen und Datenstrukturen zum Bestimmen eines Arrangements, eines Ham-Sandwich-Cuts. des Schnitts von Halbebenen, der Optimierung eines linearen Funktionals. Effiziente Bestimmung aller Schnittpunkte von (orthogonalen) Streckensegmenten Approximative Berechnung des Durchmessers einer Punktemenge Inkrementelle randomisierte Algorithmen
Grundlagen der Gitterpunktlehre, LLL-Algorithmus und Anwendungen in der ganzzahligen Optimierung
Grundlagen der Bewegungsplanung
|