Concepedia

Finding minimal enclosing boxes

Joseph O’Rourke

International Journal of Parallel Programming · 1985 · 233 citations · 10 references

DOI

Concepts

References

10

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

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

, , +16

Solving geometric problems with the rotating calipers

Godfried T. Toussaint · 1983 · 507 citations

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

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

, , +6

An optimal algorithm for finding minimal enclosing triangles

Joseph O’Rourke, Alok Aggarwal, Sanjeev Rao Maddila et al. · Journal of Algorithms · 1986 · 120 citations

, , +9

Finding the smallest triangles containing a given convex polygon

Victor Klee, M. Laskowski · Journal of Algorithms · 1985 · 68 citations

, , +7