CSCI8442

CSCI 8442 - Computational Geometry and Applications (3 Cr.)

Computer Science and Engineering Administration (11108) TIOT - College of Science and Engineering

CSCI 8442 - Computational Geometry and Applications (3 Cr.)

Course description

Designing efficient algorithms and data structures for geometric problems. Models of computation, convex hulls, geometric duality, multidimensional search, Voronoi diagrams and Delauney triangulations, linear programming
in fixed dimensions, lower bound techniques. Applications, advanced topics.

prereq: 5421 or instr consent

Minimum credits

3

Maximum credits

3

Is this course repeatable?

No

Grading basis

OPT - Student Option

Lecture

Typically offered term(s)

Periodic Spring