| Description |
We study the fundamental algorithmic problems associated with geometric
computations, including convex hulls, Voronoi diagrams, triangulation,
intersection, range queries, visibility, arrangements, and motion
planning for robotics. Algorithmic methods include plane sweep, incremental
insertion, randomization, divide-and-conquer, etc. |