Nov 21, 2025  
Fall 2025 Graduate Catalog 
    
Fall 2025 Graduate Catalog [ARCHIVED CATALOG]

Add to Portfolio (opens a new window)

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 .



Add to Portfolio (opens a new window)