On compact packings of the plane with circles of three radii

DOI10.1016/J.COMGEO.2019.05.002zbMATH Open1437.52013arXiv1709.03487OpenAlexW2962682143WikidataQ127465614 ScholiaQ127465614MaRDI QIDQ2173448FDOQ2173448

Authors: Miek Messerschmidt 

Publication date: 22 April 2020

Published in: Computational Geometry (Search for Journal in Brave)

Abstract: A compact circle-packing $P$ of the Euclidean plane is a set of circles which bound mutually disjoint open discs with the property that, for every circle $SinP$, there exists a maximal indexed set $A_0,ldots,A_{n-1}subseteqP$ so that, for every $iin0,ldots,n-1$, the circle $A_i$ is tangent to both circles $S$ and $A_{i+1modn}.$ We show that there exist at most $13617$ pairs $(r,s)$ with $0<s<r<1$ for which there exist a compact circle-packing of the plane consisting of circles with radii $s$, $r$ and $1$. We discuss computing the exact values of such $0<s<r<1$ as roots of polynomials and exhibit a selection of compact circle-packings consisting of circles of three radii. We also discuss the apparent infeasibility of computing emph{all} these values on contemporary consumer hardware with the methods employed in this paper.

Full work available at URL: https://arxiv.org/abs/1709.03487

Recommendations

• Compact packings of the plane with three sizes of discs
• Compact packings of the plane with three sizes of discs
• Compact packings of the plane with two sizes of discs
• Density of binary disc packings: the nine compact packings
• scientific article; zbMATH DE number 4005054

zbMATH Keywords

compact circle packingthree-packings

Mathematics Subject Classification ID

Packing and covering in (2) dimensions (aspects of discrete geometry) (52C15)

Cites Work

• Ideals, Varieties, and Algorithms
• Title not available (Why is that?)
• Title not available (Why is that?)
• Compact packings of the plane with two sizes of discs

Cited In (7)

• The number of configurations of radii that can occur in compact packings of the plane with discs of \(n\) sizes is finite
• Compact packings of the plane with three sizes of discs
• Packing unequal disks in the Euclidean plane
• A circle packing algorithm
• On the local-global principle for integral Apollonian 3-circle packings
• Compact packings of the plane with two sizes of discs
• Compact Packings of the Plane with Three Sizes of Discs

Uses Software

• SINGULAR
• SymPy
• mpmath
• Cython
• SymEngine

This page was built for publication: On compact packings of the plane with circles of three radii

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2173448)