Computer Science 617 - Computational Geometry

An introduction to the main theoretical and algorithmic techniques from Computational Geometry. Topics covered include covex hulls, triangulations, Voronoi diagrams, visibility, art gallery problems, collision detection, motion planning and folding.

Open to CMPSCI graduate students only. Pre Req: CMPSCI 601 or 611 MATHEMATICAL MATURITY REQUIRED. PERMISSION OF INSTRUCTOR TO OVERRIDE PREREQUISITE OR ELIGIBILITY. STUDENTS NEEDING SPECIAL PERMISSION MUST REQUEST OVERRIDES VIA THE ON-LINE FORM: https://www.cs.umass.edu/overrides.