A linear algorithm for determining the separation of convex polyhedra

Graph theory

1969 • 11,244 citations

Optimal Search in Planar Subdivisions

1983 • 769 citations

Convex hulls of finite sets of points in two and three dimensions

1977 • 701 citations

Maintenance of configurations in the plane

1981 • 461 citations

Geometric intersection problems

1976 • 451 citations

Finding the intersection of two convex polyhedra

1978 • 283 citations

Geometric complexity

1975 • 267 citations

Fast detection of polyhedral intersection

1983 • 191 citations

Computing the extreme distances between two convex polygons

1985 • 121 citations

Optimal Algorithms for the Intersection and the Minimum Distance Problems Between Planar Polygons

1983 • 75 citations

Finding the minimum distance between two convex polygons

1981 • 66 citations