Applications of Random Sampling to On-Line Algorithms in Computational Geometry. R. Schott; J.D. Boissonnat; O. Devillers; M. Teillaud — 1992 Discrete & computational geometry