-M. Teillaud: Towards Dynamic Randomized Algorithms in Computational Geometry, Springer-Verlag 1993