SELF-PACKING OF CENTRALLY SYMMETRICAL CONVEX-BODIES IN R2

被引:19
作者
DOYLE, PG [1 ]
LAGARIAS, JC [1 ]
RANDALL, D [1 ]
机构
[1] UNIV CALIF BERKELEY,BERKELEY,CA 94720
关键词
D O I
10.1007/BF02293042
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
Let B be a compact convex body symmetric around 0 in R2 which has nonempty interior, i.e., the unit ball of a two-dimensional Minkowski space. The self-packing radius rho(m, B) is the smallest t such that tB can be packed with m translates of the interior of B. For m less-than-or-equal-to 6 we show that the self-packing radius rho(m, B) = 1 + 2/alpha(m, B) where alpha(m, B) is the Minkowski length of the side of the largest equilateral m-gon inscribed in B (measured in the Minkowski metric determined by B). We show rho(6, B) = rho(7, B) = 3 for all B, and determine most of the largest and smallest values of p(m, B) for m less-than-or-equal-to 7. For all m we have (m/delta(B))1/2 - 3/2 less-than-or-equal-to rho(m, B) less-than-or-equal-to (m/delta(B))1/2 + 1, where delta(B) is the packing density of B in R2.
引用
收藏
页码:171 / 189
页数:19
相关论文
共 26 条