Putting objects into boxes

Solving geometric problems with the rotating calipers

Godfried T. Toussaint · 1983 · 508 citations

Computing, Computer Science, Mathematics +14

Determining the minimum-area encasing rectangle for an arbitrary closed curve

Herbert Freeman, Ruth Shapira · Communications of the ACM · 1975 · 413 citations · Full text

Natural Sciences, Computer Science, Mathematics +17

Finding the convex hull of a simple polygon

Ronald Graham, Fei Yao · Journal of Algorithms · 1983 · 395 citations

Computing, Computer Science, Computational Geometry +10

An Algorithm for Convex Polytopes

Donald R. Chand, Sham S. Kapur · Journal of the ACM · 1970 · 275 citations · Full text

Computing, Computer Science, Algorithms +10

A kinetic framework for computational geometry

Leo J. Guibas, Lyle Ramshaw, Jorge Stolfi · 1983 · 224 citations

Computing, Computer Science, Mathematics +14