What This Document Is
This is the official syllabus for AMS 545: Computational Geometry, a graduate-level course offered at Stony Brook University in Spring 2014. It serves as a comprehensive overview of the course structure, expectations, and policies. This document outlines the learning journey students can expect to undertake in exploring the principles and applications of computational geometry.
Why This Document Matters
This syllabus is essential for anyone considering enrolling in, or currently enrolled in, AMS 545. It clarifies crucial details regarding course logistics, assessment methods, and academic standards. Prospective students can use it to determine if the course aligns with their academic goals and background. Current students should refer to it frequently throughout the semester as a central reference for all course-related information. Understanding the expectations laid out within will contribute to success in the course.
Topics Covered
* Foundational concepts of computational geometry and its applications.
* Geometric structures like convex hulls, polygons, and triangulations.
* Algorithms for intersection detection and range searching.
* Advanced topics including Voronoi diagrams, Delaunay triangulations, and arrangements.
* Techniques for solving geometric problems using linear programming and duality.
* Exploration of randomized algorithms in a geometric context.
* Considerations for motion planning and visibility graphs.
What This Document Provides
* Instructor contact information and office hours.
* Details regarding teaching assistant support and availability.
* A list of recommended textbooks and supplementary resources.
* A clear outline of assessment components, including quizzes, homework, and a final exam.
* Information on an optional project for hands-on experience.
* Grading policies and the weighting of different assessment components.
* Important university policies regarding disability services and academic integrity.