| |
Jul 02, 2025
|
|
|
|
|
Fall 2025 Graduate Catalog
|
AMS 545 - Computational Geometry
Study of 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.
3 credits
Grading Letter graded (A, A-, B+, etc.)
Cross-Listed This course is offered as both AMS 545 and CSE 555 .
|
|