Randomized incremental constructions of three-dimensional convex hulls and planar voronoi diagrams, and approximate range counting.

Haim Kaplan, Micha Sharir

Browse the full SODA paper archive.