On the Ω(n log n) lower bound for convex hull and maximal vector determination

An efficient algorith for determining the convex hull of a finite planar set

Ronald Graham · Information Processing Letters · 1972 · 1.7K citations

Computing, Computer Science, Algorithms +12

Closest-point problems

Michael Ian Shamos, Dan Hoey · 1975 · 1.1K citations

Computing, Computer Science, Mathematics +15

On Finding the Maxima of a Set of Vectors

H. T. Kung, Fabrizio Luccio, F. P. Preparata · Journal of the ACM · 1975 · 913 citations · Full text

Computing, Computer Science, Algorithms +6

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

F. P. Preparata, S. J. Hong · Communications of the ACM · 1977 · 706 citations · Full text

Computing, Computer Science, Algorithms +15

On the identification of the convex hull of a finite set of points in the plane

R.A. Jarvis · Information Processing Letters · 1973 · 647 citations

Natural Sciences, Mathematics, Computational Geometry +6