Concepedia

A linear-time algorithm for computing the voronoi diagram of a convex polygon

Alok Aggarwal, Leonidas Guibas, James B. Saxe, Peter W. Shor

Discrete & Computational Geometry · 1989 · 276 citations · 9 references

DOIFull text

Open access

Concepts

References

9

Computational Geometry--An Introduction.

Mikhail J. Atallah, Franco P. Preparata, Michael Ian Shamos · Mathematics of Computation · 1986 · 4.3K citations

, , +8

Primitives for the manipulation of general subdivisions and the computation of Voronoi

Leonidas Guibas, Jorge Stolfi · ACM Transactions on Graphics · 1985 · 1.3K citations · Full text

, , +14

Optimal Search in Planar Subdivisions

David Kirkpatrick · SIAM Journal on Computing · 1983 · 751 citations

, , +13

On k-Nearest Neighbor Voronoi Diagrams in the Plane

Der-Tsai Lee · IEEE Transactions on Computers · 1982 · 323 citations

, , +11

Generalized delaunay triangulation for planar graphs

D. T. Lee, A. Lin · Discrete & Computational Geometry · 1986 · 283 citations · Full text

, , +9