Computing the extreme distances between two convex polygons

Geometric complexity

Michael Ian Shamos · 1975 · 264 citations

Computing, Computer Science, Mathematics +13

A linear algorithm for finding the convex hull of a simple polygon

D G McCallum, David Avis · Information Processing Letters · 1979 · 142 citations

Computing, Computer Science, Algorithms +10

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

Chin, Cao An Wang · IEEE Transactions on Computers · 1983 · 75 citations

Natural Sciences, Computer Science, Mathematics +7

Finding the minimum distance between two convex polygons

Jacob T. Schwartz · Information Processing Letters · 1981 · 65 citations

Natural Sciences, Computer Science, Mathematics +13

Efficient algorithms for computing the maximum distance between two finite planar sets

Binay Bhattacharya, Godfried T. Toussaint · Journal of Algorithms · 1983 · 30 citations

Computing, Computer Science, Mathematics +9