The first few lectures will come from Compuational Geometry by BKOS
|Mark de Berg, Marc van Kreveld, Mark Overmars, Otfried Schwarzkopf|
We will cover several lectures from Sariel's book
|Geometric Approximation Algorithms|
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|
|Franco P. Preparata, Michael Ian Shamos|
|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|
|Lectures on Discrete Geometry|
|Janos Pach, Pankaj K. Agarwal|