COM S 418: Introduction to Computational Geometry
(Dual-listed with COM S 518). (3-0) Cr. 3.
Prereq: COM S 311; for graduate credit: graduate standing or permission of instructor
Introduction to data structures, algorithms, and analysis techniques for computational problems that involve geometry. Convex hulls, line segment intersection, polygon triangulation, 2D linear programming, range queries, point location, arrangements and duality, Voronoi diagrams, Delaunay triangulations, geometric data structures, robot motion planning, visibility graphs. Other selected topics. Programming assignments. Scholarly report required for graduate credit.
School of Education
...iastate.app.box.com/s/m4tr3ogr9ouwmiubz5dhv9catryr2jqf Contact an...Pedagogy/Methods Coursework: EDUC 418 Secondary Science Methods...