solidot新版网站常见问题,请点击这里查看。
消息
本文已被查看2607次
Compact packings of the plane with three sizes of discs. (arXiv:1810.02231v1 [cs.DM])
来源于:arXiv
We consider unions of interior disjoint discs in the plane such that the
graph whose vertices are disc centers and edges connect centers of mutually
tangent discs is triangulated, called compact packings. There is only one
compact packing by discs all of the same size, called the hexagonal compact
packing. It has been proven that there are exactly $9$ values of $r$ which
allow a compact packing with discs of radius $1$ and $r$. It has also been
proven that at most $11462$ pairs $(r,s)$ allow a compact packing with discs of
radius $1$, $r$ and $s$. This paper shows that there are exactly $164$ such
pairs $(r,s)$. 查看全文>>