Computational Geometry and Topology
Lectures are on Tuesdays and Thursdays, 14:00 - 15:15
Recitations are on Thursdays, 15:30 - 16:20
Location: Mondi 2
Co-instructors: Herbert Edelsbrunner and Hubert Wagner
Teaching Assistant: Mabel Iglesias-Ham

announcements schedule references

Announcements

Schedule

Date Topics Notes Assignments
May 03 Tue 1 Overview Logistics [pdf] and Intro [pdf]  
  I. TESSELLATIONS    
May 10 Tue 2 Voronoi Diagrams
Lecture [pdf]  
May 12 Thu 3 Weights
Lecture [pdf]  
May 17 Tue 4 Alpha Complexes
Lecture [pdf] Homework [pdf]
  II. FUNCTIONS    
May 19 Thu 5 Simplicial Complexes
Lecture [pdf]  
May 24 Tue 6 Morse Theory
Lecture [pdf]  
May 31 Tue 7 Discrete Morse Theory
Lecture [pdf] Homework [pdf] [py1] [py2]
  III. HOMOLOGY    
Jun 02 Thu 8 Homotopy and Nerves
Lecture [pdf]  
Jun 07 Tue 9 Homology Groups
Lecture [pdf]  
Jun 09 Thu 10 Boundary Matrices and Reduction
Lecture [pdf] Homework [pdf] [py]
  IV. PERSISTENCE    
Jun 14 Tue 11 Filtrations and Barcodes
Lecture [pdf]  
Jun 16 Thu 12 Stability
Lecture [pdf]
June 21 Tue FINAL EXAM    

References

[1] Edelsbrunner and Harer. Computational Topology. An Introduction. American Mathematical Society, Providence, Rhode Island, 2010.
[2] Edelsbrunner. Geometry and Topology for Mesh Generation. Cambridge University Press, Cambridge, England, 2001.
[3] de Berg, van Kreveld, Overmars, Schwarzkopf. Computational Geometry. Algorithms and Applications. Springer-Verlag, Berlin, Germany, 1997.

announcements schedule references


Herbert Edelsbrunner (edels@ist.ac.at) October 2011