CSCI8442
Download as PDF
CSCI 8442 - Computational Geometry and Applications (3 Cr.)
Computer Science and Engineering Administration (11108)
TIOT - College of Science and Engineering
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
Fulfills the writing intensive requirement?
No
Typically offered term(s)
Periodic Spring