Skip to Main Content

CMPSC235

Download as PDF

CMPSC 235 - Computational Geometry

Computer Science College of Engineering

Full Course Title

Computational Geometry

Instructor Name(s)

Suri

Course Description

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.

Unit Value

4

Maximum number of times course can be repeated for additional credit

99

Maximum Units

99

Prerequisites

Computer Science 130A-B.

UC Santa Barbara
Santa Barbara, California 93106
(805) 893-8000


Copyright © 2024 The Regents of the University of California. All Rights Reserved.
Terms of Use. Questions or Comments? Please email us.