Abstract | ||
---|---|---|
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. |
Year | DOI | Venue |
---|---|---|
1992 | 10.1007/BF02293042 | Discrete & Computational Geometry |
Keywords | DocType | Volume |
symmetric convex body | Journal | 8 |
Issue | ISSN | Citations |
2 | 0179-5376 | 3 |
PageRank | References | Authors |
0.79 | 0 | 3 |
Name | Order | Citations | PageRank |
---|---|---|---|
P. G. Doyle | 1 | 3 | 0.79 |
J. C. Lagarias | 2 | 563 | 235.61 |
D. Randall | 3 | 3 | 0.79 |