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.
Don Sheehy 
Added 6 years ago by Elsa Kaminsky
Show info
Don Sheehy 
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.
1 Connection