Fall 2022 Course Descriptions

CS 163-01S Computational Geometry

D. Souvaine
MW 9:00-10:15, Joyce Cummings Center 140
R+ Block

(Cross-listed as MATH 181.)Design and analysis of algorithms for geometric problems. Topics include proof of lower bounds, convex hulls, searching and point location, plane sweep and arrangements of lines, Voronoi diagrams, intersection problems, decomposition and partitioning, farthest-pairs and closest-pairs, rectilinear computational geometry.

Prerequisite: COMP 160, COMP 170, any 100+ MATH course, or permission of the instructor.

Back to Main Courses Page