Geometric Approximation Algorithms - Har-Peled, Sariel

Covers geometric approximation algorithms in detail. In addition, more traditional computational geometry techniques that are widely used in developing such algorithms, such as sampling and linear programming are also surveyed. Other topics covered include approximate nearest-neighbour search, shape approximation, coresets, dimension reduction, and embeddings.