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
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