当前位置:
X-MOL 学术
›
arXiv.cs.DM
›
论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Density of Binary Disc Packings: The 9 Compact Packings
arXiv - CS - Discrete Mathematics Pub Date : 2020-02-17 , DOI: arxiv-2002.07168 Thomas Fernique and Nicolas B\'edaride
arXiv - CS - Discrete Mathematics Pub Date : 2020-02-17 , DOI: arxiv-2002.07168 Thomas Fernique and Nicolas B\'edaride
A disc packing in the plane is compact if its contact graph is a
triangulation. There are $9$ values of $r$ such that a compact packing by discs
of radii $1$ and $r$ exists. We prove, for each of these $9$ values, that the
maximal density over all the packings by discs of radii $1$ and $r$ is reached
for a compact packing (we give it as well as its density).
中文翻译:
二元盘填料的密度:9 种紧凑填料
如果其接触图是三角剖分,则平面中的圆盘包装是紧凑的。存在 $9$ 的 $r$ 值,因此存在由半径为 $1$ 和 $r$ 的圆盘组成的紧凑包装。我们证明,对于这些 $9$ 值中的每一个,对于紧凑封装(我们给出它以及它的密度),半径为 $1$ 和 $r$ 的圆盘的所有填料都达到了最大密度。
更新日期:2020-06-11
中文翻译:
二元盘填料的密度:9 种紧凑填料
如果其接触图是三角剖分,则平面中的圆盘包装是紧凑的。存在 $9$ 的 $r$ 值,因此存在由半径为 $1$ 和 $r$ 的圆盘组成的紧凑包装。我们证明,对于这些 $9$ 值中的每一个,对于紧凑封装(我们给出它以及它的密度),半径为 $1$ 和 $r$ 的圆盘的所有填料都达到了最大密度。