The decomposition of a square into rectangles of minimal perimeter
Title | The decomposition of a square into rectangles of minimal perimeter |
Publication Type | Journal Articles |
Year of Publication | 1987 |
Authors | Kong TY, Mount D, Werman M |
Journal | Discrete Applied Mathematics |
Volume | 16 |
Issue | 3 |
Pagination | 239 - 243 |
Date Published | 1987/03// |
ISBN Number | 0166-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. |
URL | http://www.sciencedirect.com/science/article/pii/0166218X87900618 |
DOI | 10.1016/0166-218X(87)90061-8 |