The decomposition of a square into rectangles of minimal perimeter

TitleThe decomposition of a square into rectangles of minimal perimeter
Publication TypeJournal Articles
Year of Publication1987
AuthorsKong TY, Mount D, Werman M
JournalDiscrete Applied Mathematics
Volume16
Issue3
Pagination239 - 243
Date Published1987/03//
ISBN Number0166-218X
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.

URLhttp://www.sciencedirect.com/science/article/pii/0166218X87900618
DOI10.1016/0166-218X(87)90061-8