Randomizing Optimal Geometric Algorithms. - Larry Shafer; William L. Steiger (CCCG, 1993)