Lecture Notes
Because the semester is over I have collected all the lectures (plus a few from previous semesters) into a single large pdf file:
| Computational Geometry Lecture Notes for Spring 2007 |
Other Resources
- Text Books:
- These books should all be on reserve in the department's library.
- Computational Geometry: Algorithms and Applications (2nd Edition), M. de Berg, M. van Kreveld, M. Overmars, O. Schwarzkopf, Springer-Verlag, 2000.
- Computational Geometry in C, J. O'Rourke, Cambridge University Press, 1993. (Very accessible, contains code.)
- Computational Geometry: An Introduction, F. P. Preparata and M. I. Shamos, Springer-Verlag, 1985. (The first text in the field. Somewhat dated, but with lots of useful information.)
- Algorithmic Geometry, J.-D. Boissonnat and M. Yvinec (translated by H. Bronnimann), Cambridge University Press, 1995. (A very good treatment of core topics.)
- Computational Geometry: An Introduction through Randomized Algorithms, K. Mulmuley, Prentice Hall, 1994. (Contains detailed coverage of a number of randomized algorithms and their analyses.)
- Web Pages
- David Eppstein's Geometry Junkyard. A random collection of notes about geometric facts, notes, and research.
- Suresh Venkatasubramanian's Geomblog.
- The Open Problems Project: If you are looking for a research project, this page has loads of them.