Princeton University
Computer Science Department

Computer Science 451
Computational Geometry

Bernard Chazelle

Spring 2001


Directory
General Information | Assignments | What's New?

Course Summary

Introduction to basic concepts of geometric computing, illustrating the importance of this new field for computer graphics, solid modeling, robotics, databases, pattern recognition, and statistical analysis. Algorithms for geometric problems. Fundamental techniques, e.g., convex hulls, Voronoi diagrams, intersection problems, multidimensional searching. Prerequisites: 226 and 341, or equivalent.


Administrative Information

Lectures: TTh 1:30-2:50, Room: 103

Professor: Bernard Chazelle - 404 CS Building - 258-5380 chazelle@cs.princeton.edu

Undergraduate Coordinator: Tina McCoy - 410 CS Building - 258-1746 tmmccoy@cs.princeton.edu

Teaching Assistants: TBA