Computer Science 274 - Discrete and Computational Geometry

Topics include the core of the field: polygons, convex hulls, triangulations and Voronoi diagrams. Beyond this core, curves and surfaces, and computational topology are covered. Throughout, a dual emphasis is maintained on mathematical proofs and efficient algorithms. Students have a choice of concentrating their course work in mathematics or toward computer science. Designations: Theory, Programming. Prerequisites: CSC 210, MTH 111 and MTH 153.

[CE] CSC 210, MTH 111 & MTH 153