I. | F. Aurenhammer, R. Klein, and D.T. Lee. Voronoi Diagrams and Delaunay Triangulations, World Scientific, 2013. |
II. | B. Chazelle. The Discrepancy Method: Randomness and Complexity Cambridge Univ.Press, 2001. [C] |
III. | M. de Berg, O. Cheong, M. van Kreveld, and M. Overmars. Computational Geometry: Algorithms and Applications. Springer-Verlag, 3rd ed., 2008. (course textbook) [BCKO] |
IV. | J. E. Goodman and J. O'Rourke (eds.), Handbook of Discrete and Computational Geometry, 2nd edition, CRC Press LLC, Boca Raton, FL, 2004. [GO] |
V. | Sariel Har-Peled. Geometric Approximation Algorithms (Mathematical Surveys and Monographs). American Mathematical Society (2011). [HP] |
VI. | J. Matousek, Lectures on Discrete Geometry, Springer, 2002. [Ma] |
VI. | J.-R. Sack and J. Urrutia (eds.), Handbook of Computational Geometry. North-Holland, 2000. [SU] |