Higher-Dimensional Voronoi Diagrams in Linear Expected Time. R.A. Dwyer — 1991 Discrete & computational geometry