Clarkson, K. L., Mehlhorn, K., & Seidel, R. (1993). Four Results on Randomized Incremental Constructions. Computational Geometry: Theory and Applications, 3, 185-212.