Computational Geometry

Required preparation, a first course in algorithms (e.g., COMP 550 ). Design and analysis of algorithms and data structures for geometric problems. Applications in graphics, CAD/CAM, robotics, GIS, and molecular biology.