Course calendar:
Tuesday | Thursday | |
---|---|---|
Week 1 | Jan 14: First day of class! Intro to triangulations |
Jan 16: Python day, working on this Python handout |
Week 2 | Jan 21: Counting triangulations; tetrahedralizations | Jan 23: The Art Gallery Theorem, intro to convex hulls Homework assignment 1 due. |
Week 3 | Jan 28: Proving theorems about convex hulls | Jan 30: Quiz 1 today Intro to algorithmic complexity |
Week 4 | Feb 4: Practice with algorithms and running time, convex hull algorithms Homework assignment 2 due. |
Feb 6: More convex hull algorithms |
Week 5 | Feb 11: Triangulations of point sets | Feb 13: Class canceled, snow! |
Week 6 | Feb 18: Introduction to flip graphs Homework assignment 3 due. |
Feb 20: Amazing things about flip graphs! Quiz 2 today. |
Week 7 | Feb 25: Amazing things about flip graphs, continued Planning final presentations |
Feb 27: Delaunay triangulations |
Week 8 | Mar 4: More Delaunay triangulations, Voronoi diagrams | Mar 6: Proving theorems about Voronoi diagrams Homework assignment 4 due. |
Week 9 | Mar 11: Amazing things about Voronoi diagrams! | Mar 13: Quiz 3 today. More final presentation prep |
Week 10 | Mar 18: Medial axes | Mar 20: Homework assignment 5 due. |
Spring break! | ||
Week 11 | Apr 1: Minkowski sums | Apr 3: |
Week 12 | Apr 8: Quiz 4 today. | Apr 10: Homework assignment 6 due. |
Week 13 | Apr 15: | Apr 17: |
Week 14 | Apr 22: | Apr 24: Quiz 5 today. |
Week 15 | Apr 29: Last day of class! | May 1: Woodburn presentations |