Tentative Schedule

	Date	Lecture Topics	Reading	Assignments
Week #1	Feb 24, Fri	Course overview Mathematics and geometry review. Representation of basic geometric primitives. Lecture Slides	Class Web Page
Week #2	Mar 3, Fri	Convex hulls Line Segment intersection	Chapters 1 and 2 from the textbook
Week #3	Mar 10, Fri	Computing the overlay of two subdivisions	Chapter 2 from the textbook	Assignment #1 (Written assignment) Due date: March 19, Sunday
Week #4	Mar 17, Fri	Polygon triangulation Lecture slides	Chapter 3 from the textbook
Week #5	Mar 24, Fri	2D Linear Programming Lecture slides	Chapter 4 from the textbook
Week #6	Mar 31, Fri	Orthogonal range searching Lecture slides	Chapter 5 from the textbook	Assignment #2 (Programming assignment) Due date: April 9, Sunday
Week #7	Apr 7, Fri	Point location Lecture slides	Chapter 6 from the textbook
Week #8	Apr 14, Fri	Midterm Exam Sample Midterm Exam		Assignment #3 (Written assignment) Due date: April 30, Sunday
Week #9	Apr 21, Fri	Voronoi diagrams Lecture slides	Chapter 7 from the textbook
Week #10	Apr 28, Fri	Arrangements and Duality Lecture slides	Chapter 8 from the textbook
Week #11	May 5, Fri	Interval Trees and Segment Trees Lecture slides	Chapter 10 from the textbook	Assignment #4 (Written assignment) Due date: May 26, Friday
Week #12	May 12, Fri	Robot Motion Planning	Chapter 13 from the textbook
Week #13	May 19, Fri	No Class
Week #14	May 26, Fri	Visibility Graphs Final Review	Chapter 15 from the textbook