Voronoi diagrams based on convex distance functions

Closest-point problems

1975 • 1,071 citations

Linear Topological Spaces

1963 • 945 citations

Convex Sets and Their Applications

1982 • 342 citations

On k-Nearest Neighbor Voronoi Diagrams in the Plane

1982 • 332 citations

Efficient computation of continuous skeletons

1979 • 256 citations

Two-Dimensional Voronoi Diagrams in theL_p-Metric

1980 • 228 citations

Retraction

1983 • 148 citations

An O ( n log n ) Algorithm for Rectilinear Minimal Spanning Trees

1979 • 117 citations

Generalized voronoi diagrams and geometric searching.

1979 • 33 citations

Computing the largest empty rectangle

1984 • 12 citations