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