| Class Id | 8329 |
| Days | TTh |
| Start time | 03:00 PM |
| End time | 04:20 PM |
| Building | COMPU |
| Room | 102 |
| Course Id | 3680 |
| Dept and Number | COS 451 |
| Area | |
| Title | Computational Geometry |
| Description | This course introduces the basic concepts of geometric computing, illustrating the importance of this field for a variety of applications areas, such as computer graphics, solid modeling, robotics, database, pattern recognition, and statistical analysis. Algorithms are presented and analyzed for a large number of geometric problems, and an array of fundamental techniques are discussed (e.g., convex hulls, Voronoi diagrams, intersection problems, multidimensional searching). |
| Prerequisites | COS 226 and COS 341. |
| Professor | Bernard Chazelle |