Partitioning a rectangle into small perimeter rectangles

Noga Alon, Daniel J. Kleitman

Research output: Contribution to journalArticle

3 Scopus citations

Abstract

We show that the way to partition a unit square into k2+s rectangles, for s=1 or s=-1, so as to minimize the largest perimeter of the rectangles, is to have k-1 rows of k identical rectangles and one row of k+s identical rectangles, with all rectangles having the same perimeter. We also consider the analogous problem for partitioning a rectangle into n rectangles and describe some possible approaches to it.

Original languageEnglish (US)
Pages (from-to)111-119
Number of pages9
JournalDiscrete Mathematics
Volume103
Issue number2
DOIs
StatePublished - May 27 1992
Externally publishedYes

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Discrete Mathematics and Combinatorics

Fingerprint Dive into the research topics of 'Partitioning a rectangle into small perimeter rectangles'. Together they form a unique fingerprint.

  • Cite this