| Date, Lecture Number: | Topic: | Presenter: |
| Thu Sep 6, L1 | Introduction, 2D Hull | Seth Teller teller@lcs.mit.edu |
| Tue Sep 11, L2 | Segment Intersection | Piotr Indyk indyk@theory.lcs.mit.edu |
| Thu Sep 13, L3 | Low-Dimensional Linear Programming | Nati Srebro nati@mit.edu |
| Tue Sep 18, L4 | Polygon Triangulation | Daniel Vlasic drdaniel@mit.edu |
| Thu Sep 20, L5 | Orthogonal Range Searching | Erik Demaine [Guest lecturer] edemaine@theory.lcs.mit.edu |
| Tue Sep 25, L6 | Point Location / Spatial Indexing | David Pritchard, Sergi Elizalde daveagp@mit.edu |
| Thu Sep 27, L7 | Voronoi Diagrams | Allen Miu aklmiu@mit.edu |
| ** Thu Oct 18, L8 ** | Robustness and Perturbation Schemes | Chee Yap [Guest lecturer] |
| Thu Oct 4, L9 | Arrangements and Duality | Darius Jazayeri jazayeri@mit.edu |
| Thu Oct 11, L10 | Delaunay Triangulations | Glenn Eguchi glenn@mit.edu |
| Tue Oct 16, L11 | Representing Polyhedra | Fumei Lam lam@math.mit.edu |
| ** Thu Oct 25, L12 ** | Convex Hulls | Jason Yang jcyang@mit.edu |
| Tue Oct 23, L13 | Representing Smooth Surfaces | Ken Takusagawa kenta@mit.edu |
| ** Tue Oct 2, L14 ** | Binary Space Partitions | Kevin Thompson ckevin@mit.edu |
| Tue Oct 30, L15 | Kinetic Algorithms | Charles Dumont dumont@mit.edu |
| Thu Nov 1, L16 | Robot Motion Planning | Philippe Cheng alternex@mit.edu |
| Tue Nov 6, L17 | Quadtrees and Non-Uniform Meshing | Tyeler Quentmeyer tyeler@mit.edu |
| Thu Nov 8, L18 | Visibility Data Structures | Seth Teller teller@lcs.mit.edu |
| Tue Nov 13, L19 | Medial Axis, Surface Reconstruction | Matthew Seegmiller xaco@mit.edu, Adam Smith asmith@theory.lcs.mit.edu |
| Thu Nov 15, L20 | Higher- and High-Dimensional LP | Nicole Immorlica nickle@mit.edu |
| Tue Nov 20, L21 | Closest Pair | Rados Radoicic rados@math.mit.edu |
| Tue Nov 27, L22 | Approximate Nearest Neighbor | Nitin Thaper nitin@theory.lcs.mit.edu |
| Thu Nov 29, L23 | Iterative Algorithms | Brian Perrin bperrin@mit.edu, Mohammad Hajiaghi hajiaghi@mit.edu |
| Tue Dec 4, L24 | Approximate Nearest Neighbor (Hamming) | Vahab Mirrokni mirrokni@mit.edu |
| Thu Dec 6, L25 | Low-Distortion Embeddings | Jan Vondrak vondrak@math.mit.edu |
| Tue Dec 11, L26 | Reductions to Approximate Nearest Neighbor | Mihai Badiou mihai@mit.edu |