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. Prerequisite for MTH major credit: MTH 153, MTH 111 recommended. Prerequisite for CSC major credit: CSC 111.