Compact packings of the plane with two sizes of discs

Tom Kennedy

doi:10.1007/s00454-005-1172-4

Compact packings of the plane with two sizes of discs

Tom Kennedy

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

41 Scopus citations

Abstract

We consider packings of the plane using discs of radius 1 and r. A packing is compact if every disc D is tangent to a sequence of discs D₁, D₂, ..., D_n such that D_i is tangent to D _i+1. We prove that there are only nine values of r with r < 1 for which such packings are possible. For each of the nine values we describe the possible compact packings.

Original language	English (US)
Pages (from-to)	255-267
Number of pages	13
Journal	Discrete and Computational Geometry
Volume	35
Issue number	2
DOIs	https://doi.org/10.1007/s00454-005-1172-4
State	Published - Feb 2006

ASJC Scopus subject areas

Theoretical Computer Science
Geometry and Topology
Discrete Mathematics and Combinatorics
Computational Theory and Mathematics

Access to Document

10.1007/s00454-005-1172-4

Cite this

@article{4ff0135b0e9e4caeb56153e0f35561f9,

title = "Compact packings of the plane with two sizes of discs",

abstract = "We consider packings of the plane using discs of radius 1 and r. A packing is compact if every disc D is tangent to a sequence of discs D1, D2, ..., Dn such that Di is tangent to D i+1. We prove that there are only nine values of r with r < 1 for which such packings are possible. For each of the nine values we describe the possible compact packings.",

author = "Tom Kennedy",

year = "2006",

month = feb,

doi = "10.1007/s00454-005-1172-4",

language = "English (US)",

volume = "35",

pages = "255--267",

journal = "Discrete and Computational Geometry",

issn = "0179-5376",

publisher = "Springer New York",

number = "2",

}

TY - JOUR

T1 - Compact packings of the plane with two sizes of discs

AU - Kennedy, Tom

PY - 2006/2

Y1 - 2006/2

N2 - We consider packings of the plane using discs of radius 1 and r. A packing is compact if every disc D is tangent to a sequence of discs D1, D2, ..., Dn such that Di is tangent to D i+1. We prove that there are only nine values of r with r < 1 for which such packings are possible. For each of the nine values we describe the possible compact packings.

AB - We consider packings of the plane using discs of radius 1 and r. A packing is compact if every disc D is tangent to a sequence of discs D1, D2, ..., Dn such that Di is tangent to D i+1. We prove that there are only nine values of r with r < 1 for which such packings are possible. For each of the nine values we describe the possible compact packings.

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

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

U2 - 10.1007/s00454-005-1172-4

DO - 10.1007/s00454-005-1172-4

M3 - Article

AN - SCOPUS:31144434651

SN - 0179-5376

VL - 35

SP - 255

EP - 267

JO - Discrete and Computational Geometry

JF - Discrete and Computational Geometry

IS - 2

ER -

Compact packings of the plane with two sizes of discs

Abstract

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this