The decomposition of a rectangle into rectangles of minimal perimeter

TitleThe decomposition of a rectangle into rectangles of minimal perimeter
Publication TypeJournal Articles
Year of Publication1988
AuthorsKong TY, Mount D, Roscoe AW
JournalSIAM Journal on Computing
Volume17
Pagination1215 - 1215
Date Published1988///
Abstract

This paper solves the problem of subdividing a unit square into p rectangles of area 1/p in such a way that the maximal perimeter of a rectangle is as small as possible. The correctness of the solution is proved using the well-known theorems of Menger and Dilworth.