1. Voronoi Diagram/Delaunay Triangulation
2. Art Gallery/Visibility
3. Convex Hull
4. Borsuk-Ulam/ham-Sandwich
5. Helly-redon
6. Plane Sweep
7. DCEL/Line Arrangement
8. LP
9. Motion Planing
10. Trapezoidal Map
11. Triangulation
Data Structures:
k-d trees, orthogonal range trees, interval trees and segment trees.
No comments:
Post a Comment