Covering a square by small perimeter rectangles

N. Alon; D. J. Kleitman

doi:10.1007/BF02187679

Covering a square by small perimeter rectangles

N. Alon^*, D. J. Kleitman

^*Corresponding author for this work

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

7 Scopus citations

Abstract

We show that if the unit square is covered by n rectangles, then at least one must have perimeter at least 4(2 m+1)/(n+m(m+1)), where m is the largest integer whose square is at most n. This result is exact for n of the form m(m+1) (or m²).

Original language	English
Pages (from-to)	1-7
Number of pages	7
Journal	Discrete and Computational Geometry
Volume	1
Issue number	1
DOIs	https://doi.org/10.1007/BF02187679
State	Published - Dec 1986
Externally published	Yes

Access to Document

10.1007/BF02187679

Cite this

@article{1ce7992dd03445b4b9ee6216024c7b8f,

title = "Covering a square by small perimeter rectangles",

abstract = "We show that if the unit square is covered by n rectangles, then at least one must have perimeter at least 4(2 m+1)/(n+m(m+1)), where m is the largest integer whose square is at most n. This result is exact for n of the form m(m+1) (or m2).",

author = "N. Alon and Kleitman, {D. J.}",

year = "1986",

month = dec,

doi = "10.1007/BF02187679",

language = "אנגלית",

volume = "1",

pages = "1--7",

journal = "Discrete and Computational Geometry",

issn = "0179-5376",

publisher = "Springer New York",

number = "1",

}

TY - JOUR

T1 - Covering a square by small perimeter rectangles

AU - Alon, N.

AU - Kleitman, D. J.

PY - 1986/12

Y1 - 1986/12

N2 - We show that if the unit square is covered by n rectangles, then at least one must have perimeter at least 4(2 m+1)/(n+m(m+1)), where m is the largest integer whose square is at most n. This result is exact for n of the form m(m+1) (or m2).

AB - We show that if the unit square is covered by n rectangles, then at least one must have perimeter at least 4(2 m+1)/(n+m(m+1)), where m is the largest integer whose square is at most n. This result is exact for n of the form m(m+1) (or m2).

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

U2 - 10.1007/BF02187679

DO - 10.1007/BF02187679

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

AN - SCOPUS:0141878638

SN - 0179-5376

VL - 1

SP - 1

EP - 7

JO - Discrete and Computational Geometry

JF - Discrete and Computational Geometry

IS - 1

ER -

Covering a square by small perimeter rectangles

Abstract

Access to Document

Other files and links

Fingerprint

Cite this