The set of packing and covering densities of convex disks

DOI10.1007/S00454-013-9542-9zbMATH Open1283.52025arXiv1309.0281OpenAlexW2083328260MaRDI QIDQ393741FDOQ393741

Authors: Włodzimierz Kuperberg 

Publication date: 24 January 2014

Published in: Discrete \& Computational Geometry (Search for Journal in Brave)

Abstract: For every convex disk $K$ (a convex compact subset of the plane, with non-void interior), the packing density $delta(K)$ and covering density $vartheta(K)$ form an ordered pair of real numbers, {em i.e.}, a point in ${mathbbR}^2$. The set $Omega$ consisting of points assigned this way to all convex disks is the subject of this article. A few known inequalities on $delta(K)$ and $vartheta(K)$ jointly outline a relatively small convex polygon $P$ that contains $Omega$, while the exact shape of $Omega$ remains a mystery. Here we describe explicitly a leaf-shaped convex region $Lambda$ contained in $Omega$ and occupying a good portion of $P$. The sets $Omeg{a}_T$ and $Omeg{a}_L$ of translational packing and covering densities and lattice packing and covering densities are defined similarly, restricting the allowed arrangements of $K$ to translated copies or lattice arrangements, respectively. Due to affine invariance of the translative and lattice density functions, the sets $Omeg{a}_T$ and $Omeg{a}_L$ are compact. Furthermore, the sets $Omega$, $Omeg{a}_T$ and $Omeg{a}_L$ contain the subsets $Omeg{a}^{s}tar$, $Omeg{a}_T^{s}tar$ and $Omeg{a}_L^{s}tar$ respectively, corresponding to the centrally symmetric convex disks $K$, and our leaf $Lambda$ is contained in each of $Omeg{a}^{s}tar$, $Omeg{a}_T^{s}tar$ and $Omeg{a}_L^{s}tar$.

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

Recommendations

• scientific article; zbMATH DE number 3971633
• On the densest packing of convex discs
• scientific article; zbMATH DE number 4042717
• scientific article; zbMATH DE number 4026247
• On a relation between packing and covering densities of convex bodies
• On the covering densities of quarter-convex disks
• scientific article; zbMATH DE number 3884884
• A density result for random packings of unit disks
• scientific article; zbMATH DE number 3884883

zbMATH Keywords

densitycoveringpackingconvex disk

Mathematics Subject Classification ID

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

Cites Work

• A proof of the Kepler conjecture
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• A Compactness Theorem For Affine Equivalence-Classes of Convex Regions
• Inequalities between lattice packing and covering densities of centrally symmetric plane convex bodies
• Title not available (Why is that?)
• On minimum circumscribed polygons
• Double-lattice packings of convex bodies in the plane
• Covering the plane with copies of a convex disk
• An inequality linking packing and covering densities of plane convex bodies
• Packing and covering with centrally symmetric convex disks
• Covering the Plane with Congruent Copies of a Convex Body
• Geometric Extremum Problems

Cited In (10)

• Title not available (Why is that?)
• Inequalities between lattice packing and covering densities of centrally symmetric plane convex bodies
• On a relation between packing and covering densities of convex bodies
• Packing and covering with centrally symmetric convex disks
• On the covering densities of quarter-convex disks
• The Kuperberg conjecture for translates of convex bodies
• On the densest packing of discs of radius \(1\) and \(\sqrt{2}-1\)
• The probability density function of an area covered with disks whose centers are randomly distributed
• On packing density of growing size circles
• Title not available (Why is that?)

Uses Software

• kepler98

This page was built for publication: The set of packing and covering densities of convex disks

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