AnO(n logn) algorithm for the voronoi diagram of a set of simple curve segments

Closest-point problems

1975 • 1,071 citations

Medial Axis Transformation of a Planar Shape

1982 • 482 citations

A “retraction” method for planning the motion of a disc

1985 • 413 citations

Generalization of Voronoi Diagrams in the Plane

1981 • 313 citations

A sweepline algorithm for Voronoi diagrams

1986 • 310 citations

An optimal algorithm for constructing the weighted voronoi diagram in the plane

1984 • 286 citations

Efficient computation of continuous skeletons

1979 • 256 citations

Voronoi Diagram in the Laguerre Geometry and Its Applications

1985 • 235 citations

Two-Dimensional Voronoi Diagrams in theL_p-Metric

1980 • 228 citations

Voronoi diagrams based on convex distance functions

1985 • 225 citations

Planning a purely translational motion for a convex object in two-dimensional space using generalized Voronoi diagrams

1987 • 149 citations

Retraction

1983 • 148 citations

Voronoui Diagrams in $L_1 (L_\infty )$ Metrics with 2-Dimensional Storage Applications

1980 • 122 citations

Robot Rover Visual Navigation

1981 • 120 citations

The medial axis of a simple polygon

1977 • 105 citations

Intersection and Closest-Pair Problems for a Set of Planar Discs

1985 • 105 citations

A Convex Hull Algorithm Optimal for Point Sets in Even Dimensions

1981 • 85 citations

Generalized voronoi diagrams for moving a ladder. I: Topological analysis

1986 • 55 citations

Generalized Voronoi diagrams for a ladder: II. Efficient construction of the diagram

1987 • 52 citations

A fast algorithm for polygon containment by translation

1985 • 49 citations

Generalized voronoi diagrams and geometric searching.

1979 • 33 citations

Stable prehension with three fingers

1985 • 25 citations