The first few lectures will come from Compuational Geometry by BKOS
| Computational Geometry |
| Mark de Berg, Marc van Kreveld, Mark Overmars, Otfried Schwarzkopf |
| Springer, |
We will cover several lectures from Sariel's book
| Geometric Approximation Algorithms |
| Sariel Har-Peled |
| AMS, |
Here is a list of important texts in the area.
The first few are straight algorithm books, not much on the structure theorems in geometry.
| Computational Geometry: An Introduction Through Randomized Algorithms |
| Ketan Mulmuley |
| Computational Geometry |
| Franco P. Preparata, Michael Ian Shamos |
| Algorithmic Geometry |
| Jean-Daniel Boissonnat, Mariette Yvinec, Herve Bronnimann |
The remaining texts include important structure theorems in geometry, such as the existance of centerpoints.
| Algorithms in Combinatorial Geometry |
| Herbert Edelsbrunner |
| Lectures on Discrete Geometry |
| Jiri Matousek |
| Combinatorial Geometry |
| Janos Pach, Pankaj K. Agarwal |