Don Sheehy
Elsa Kaminsky
Info

A New Approach to Output-Sensitive Voronoi Diagrams Gary L. Miller and Donald R. SheehySOCG: ACM Symposium on Computational Geometry. (to appear) We describe a new algorithm for computing the Voronoi diagram of a set of $n$ points in constant-dimensional Euclidean space.

Connections