The decomposition of a rectangle into rectangles of minimal perimeter
Title | The decomposition of a rectangle into rectangles of minimal perimeter |
Publication Type | Journal Articles |
Year of Publication | 1988 |
Authors | Kong TY, Mount D, Roscoe AW |
Journal | SIAM Journal on Computing |
Volume | 17 |
Pagination | 1215 - 1215 |
Date Published | 1988/// |
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. |