Determining the minimum-area encasing rectangle for an arbit…

Well Cited


418
Citations
6
Refs
1975
Year
Search Works
Work Details
  • DOI 10.1145/360881.360919
  • OpenAlex ID W2038184042
  • Type Article
  • Language EN
  • Published 01 Jul 1975
  • Volume 18 (7)
  • Pages 409–413
  • Source Communications of the ACM
  • Publisher Association for Computing Machinery
  • FWCI 4.79
  • Countries 1
  • Institutions 1
  • Added 10 Oct 2025
  • Updated 16 Oct 2026
MENU
0

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

Article 1975 EN Bronze

This paper describes a method for finding the rectangle of minimum area in which a given arbitrary plane curve can be contained. The method is of interest in certain packing and optimum layout problems. It consists of first determining the minimal-perimeter convex polygon that encloses the given curve and then selecting the rectangle of minimum area capable of containing this polygon. Three theore…

418

Citations

6

References

2

Authors

4.79

FWCI

Citations by Year
Last 15 years
Topics
Keywords
Authors & Affiliations
2 authors
#AuthorInstitutionsORCID
1 Herbert Freeman New York University (US) —
2 Ruth Shapira New York University (US) —

Data: OpenAlex