On the definition and computation of rectilinear convex hulls

On Finding the Maxima of a Set of Vectors

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

Multidimensional divide-and-conquer

Jon Bentley · Communications of the ACM · 1980 · 670 citations · Full text

Mathematical Programming, Engineering, Data Science +15

Maintenance of configurations in the plane

Mark H. Overmars, Jan Van Leeuwen · Journal of Computer and System Sciences · 1981 · 460 citations

Industrial Design, Engineering, Maintenance Policy +7

The Ultimate Planar Convex Hull Algorithm?

David Kirkpatrick, Raimund Seidel · SIAM Journal on Computing · 1986 · 380 citations

Numerical Analysis, Mathematical Programming, Engineering +16

Combinatorial Geometry in the Plane.

G. P. Johnson, H. Hadwiger, Hans Debrunner et al. · American Mathematical Monthly · 1965 · 210 citations

Discrete Geometry, Engineering, Geometry +7