Computational Geometry

Number: 
CMPSC 235
Level: 
Graduate
Units: 
4

Description

Prerequisite: Computer Science 130A-B.
Algorithms and lower bound techniques in computational geometry; decision tree models of computation; geometric searching; point location and range search; convex hull and maxima of a point set; proximity algorithms; geometric intersections.