Minimum cost partitions of a rectangle

Research output: Contribution to journalArticle

Abstract

We consider the problem of partitioning (in a certain manner) a rectangle into n regions of equal area so that the total lengths of the boundaries is a minimum. A closed form solution to the problem is presented.

Original languageEnglish (US)
Pages (from-to)305-324
Number of pages20
JournalDiscrete Mathematics
Volume36
Issue number3
DOIs
StatePublished - 1981

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Discrete Mathematics and Combinatorics

Fingerprint Dive into the research topics of 'Minimum cost partitions of a rectangle'. Together they form a unique fingerprint.

  • Cite this