Covering a rectangle with six and seven equal circles

J.B.M. Melissen, Peter Schuur

Research output: Contribution to journalArticleAcademicpeer-review

31 Citations (Scopus)

Abstract

In a recent article (Heppes and Melissen, Period. Math. Hungar. 34 (1997) 63–79), Heppes and Melissen have determined the thinnest coverings of a rectangle with up to five equal circles and also for seven circles if the aspect ratio of the rectangle is either between 1 and 1.34457…, or larger than 3.43017… . In this paper we extend these results. For the gap in the seven circles case we present thin coverings that we conjecture to be optimal. For six circles we determine the thinnest possible covering if the aspect ratio is larger than 3.11803… . Furthermore, for six and seven circles, we give thin coverings for the remaining range of values, thereby extending our previous conjecture for the square (Melissen and Schuur, Electron. J. Combin. 3 (1996) R32). [6].
Original languageUndefined
Pages (from-to)149-156
Number of pages8
JournalDiscrete applied mathematics
Volume99
Issue number1-3
DOIs
Publication statusPublished - 2000

Keywords

  • METIS-124530
  • IR-74373

Cite this

Melissen, J.B.M. ; Schuur, Peter. / Covering a rectangle with six and seven equal circles. In: Discrete applied mathematics. 2000 ; Vol. 99, No. 1-3. pp. 149-156.
@article{226c7c5ebfc94c96a5fc80e6549e94a3,
title = "Covering a rectangle with six and seven equal circles",
abstract = "In a recent article (Heppes and Melissen, Period. Math. Hungar. 34 (1997) 63–79), Heppes and Melissen have determined the thinnest coverings of a rectangle with up to five equal circles and also for seven circles if the aspect ratio of the rectangle is either between 1 and 1.34457…, or larger than 3.43017… . In this paper we extend these results. For the gap in the seven circles case we present thin coverings that we conjecture to be optimal. For six circles we determine the thinnest possible covering if the aspect ratio is larger than 3.11803… . Furthermore, for six and seven circles, we give thin coverings for the remaining range of values, thereby extending our previous conjecture for the square (Melissen and Schuur, Electron. J. Combin. 3 (1996) R32). [6].",
keywords = "METIS-124530, IR-74373",
author = "J.B.M. Melissen and Peter Schuur",
year = "2000",
doi = "10.1016/S0166-218X(99)00130-4",
language = "Undefined",
volume = "99",
pages = "149--156",
journal = "Discrete applied mathematics",
issn = "0166-218X",
publisher = "Elsevier",
number = "1-3",

}

Covering a rectangle with six and seven equal circles. / Melissen, J.B.M.; Schuur, Peter.

In: Discrete applied mathematics, Vol. 99, No. 1-3, 2000, p. 149-156.

Research output: Contribution to journalArticleAcademicpeer-review

TY - JOUR

T1 - Covering a rectangle with six and seven equal circles

AU - Melissen, J.B.M.

AU - Schuur, Peter

PY - 2000

Y1 - 2000

N2 - In a recent article (Heppes and Melissen, Period. Math. Hungar. 34 (1997) 63–79), Heppes and Melissen have determined the thinnest coverings of a rectangle with up to five equal circles and also for seven circles if the aspect ratio of the rectangle is either between 1 and 1.34457…, or larger than 3.43017… . In this paper we extend these results. For the gap in the seven circles case we present thin coverings that we conjecture to be optimal. For six circles we determine the thinnest possible covering if the aspect ratio is larger than 3.11803… . Furthermore, for six and seven circles, we give thin coverings for the remaining range of values, thereby extending our previous conjecture for the square (Melissen and Schuur, Electron. J. Combin. 3 (1996) R32). [6].

AB - In a recent article (Heppes and Melissen, Period. Math. Hungar. 34 (1997) 63–79), Heppes and Melissen have determined the thinnest coverings of a rectangle with up to five equal circles and also for seven circles if the aspect ratio of the rectangle is either between 1 and 1.34457…, or larger than 3.43017… . In this paper we extend these results. For the gap in the seven circles case we present thin coverings that we conjecture to be optimal. For six circles we determine the thinnest possible covering if the aspect ratio is larger than 3.11803… . Furthermore, for six and seven circles, we give thin coverings for the remaining range of values, thereby extending our previous conjecture for the square (Melissen and Schuur, Electron. J. Combin. 3 (1996) R32). [6].

KW - METIS-124530

KW - IR-74373

U2 - 10.1016/S0166-218X(99)00130-4

DO - 10.1016/S0166-218X(99)00130-4

M3 - Article

VL - 99

SP - 149

EP - 156

JO - Discrete applied mathematics

JF - Discrete applied mathematics

SN - 0166-218X

IS - 1-3

ER -