Applications of Random Sampling in Computational Geometry, II. K.L. Clarkson; Peter W. Shor — 1989 Discrete & computational geometry
A Linear-Time Algorithm for Computing the Voronoi Diagram of a Convex Polygon. Leonidas J. Guibas; Peter W. Shor; A. Aggarwal; James Saxe — 1989 Discrete & computational geometry