S.L. Devadoss & J. O'Rourke
Discrete and Computational Geometry
Princeton University Press 2011


Rolf Klein
Algorithmische Geometrie 
Springer (eXamen.press) 2995


Mark Berg, Otfried Cheong, Marc Kreveld, Mark Overmars
Computational Geometry - Algorithms and Applications
Springer 2008


Kurt Mehlhorn & Stefan Näher
LEDA - A Platform for Combinatorial and Geometric Computing
Chapter 9 and 10
Cambridge University Press 1999

https://people.mpi-inf.mpg.de/~mehlhorn/LEDAbook.html