On a convex hull algorithm for polygons and its application to triangulation problems

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

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 Average Number of Maxima in a Set of Vectors and Applications

Jon Bentley, H. T. Kung, Mario Schkolnick et al. · Journal of the ACM · 1978 · 372 citations · Full text

Computing, Computer Science, Algorithms +4

Triangulating a simple polygon

M. R. Garey, David S. Johnson, Franco P. Preparata et al. · Information Processing Letters · 1978 · 299 citations

Computing, Computer Science, Computational Geometry +9

Measuring Concavity on a Rectangular Mosaic

Jack Sklansky · IEEE Transactions on Computers · 1972 · 198 citations

Architecture, Cell Biology, Computational Geometry +14