The decomposition of a square into rectangles of minimal perimeter

T. Y. Kong; David M. Mount; Michael Werman

doi:10.1016/0166-218X(87)90061-8

The decomposition of a square into rectangles of minimal perimeter

T. Y. Kong^*, David M. Mount, Michael Werman

^*Corresponding author for this work

Research output: Contribution to journal › Article › peer-review

11 Scopus citations

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.

Original language	English
Pages (from-to)	239-243
Number of pages	5
Journal	Discrete Applied Mathematics
Volume	16
Issue number	3
DOIs	https://doi.org/10.1016/0166-218X(87)90061-8
State	Published - Mar 1987
Externally published	Yes

Bibliographical note

Funding Information:
* Permanent address: Department of Computer Science, Ohio University, Athens, Ohio 45701. ** The support of the Air Force Office of Scientific Research under Contract F-49620-85-K-0009 is gratefully acknowledged. *** Permanent address: Department of Computer Science, The Hebrew University of Jerusalem, 91904 Jerusalem, Israel.

Access to Document

10.1016/0166-218X(87)90061-8

Cite this

@article{8689a6f333bb469197627430ee8f2936,

title = "The decomposition of a square into rectangles of minimal perimeter",

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.",

author = "Kong, {T. Y.} and Mount, {David M.} and Michael Werman",

note = "Funding Information: * Permanent address: Department of Computer Science, Ohio University, Athens, Ohio 45701. ** The support of the Air Force Office of Scientific Research under Contract F-49620-85-K-0009 is gratefully acknowledged. *** Permanent address: Department of Computer Science, The Hebrew University of Jerusalem, 91904 Jerusalem, Israel.",

year = "1987",

month = mar,

doi = "10.1016/0166-218X(87)90061-8",

language = "אנגלית",

volume = "16",

pages = "239--243",

journal = "Discrete Applied Mathematics",

issn = "0166-218X",

publisher = "Elsevier",

number = "3",

}

TY - JOUR

T1 - The decomposition of a square into rectangles of minimal perimeter

AU - Kong, T. Y.

AU - Mount, David M.

AU - Werman, Michael

N1 - Funding Information: * Permanent address: Department of Computer Science, Ohio University, Athens, Ohio 45701. ** The support of the Air Force Office of Scientific Research under Contract F-49620-85-K-0009 is gratefully acknowledged. *** Permanent address: Department of Computer Science, The Hebrew University of Jerusalem, 91904 Jerusalem, Israel.

PY - 1987/3

Y1 - 1987/3

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=0023310336&partnerID=8YFLogxK

U2 - 10.1016/0166-218X(87)90061-8

DO - 10.1016/0166-218X(87)90061-8

M3 - ???researchoutput.researchoutputtypes.contributiontojournal.article???

AN - SCOPUS:0023310336

SN - 0166-218X

VL - 16

SP - 239

EP - 243

JO - Discrete Applied Mathematics

JF - Discrete Applied Mathematics

IS - 3

ER -

The decomposition of a square into rectangles of minimal perimeter

Abstract

Bibliographical note

Access to Document

Other files and links

Fingerprint

Cite this