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: Unfoldings of polyhedra |
| Week 12 | Apr 8: Shortest paths on polyhedra | Apr 10: Quiz 4 today. |
| Week 13 | Apr 15: Quasicrystals presentation Patterns in regular polytopes Homework assignment 6 due. |
Apr 17: Mobius transformations presentation Sphere packing presentation Dissections of polygons and polyhedra |
| Week 14 | Apr 22: Protein folding presentation Tiling presentation Polyominoes presentation Origami presentation |
Apr 24: Quiz reflection due today. Graph drawing presentation Collision detection presentation Visibility graphs presentation Parabolic front algorithm presentation |
| Week 15 | Apr 29: Last day of class! Pick's Theorem presentation Homework assignment #7 due. |
May 1: Woodburn presentations |