论文信息 - Covering the Sphere by Equal Spherical Balls

Covering the Sphere by Equal Spherical Balls

We show that for any acute ϕ, there exists a covering of S d by spherical balls of radius ϕ such that no point is covered more than 400d ln d times. It follows that the density is of order at most d ln d, and even at most d ln ln d if the number of balls is polynomial in d. If the number of equal spherical balls is d + 3 then we determine the optimal arrangement.

K. Böröczky | G. Wintsche | Gergely Wintsche

[1] T. Bonnesen,et al. Theorie der Konvexen Körper , 1934 .

[2] K. Schütte. Überdeckungen der Kugel mit höchstens acht Kreisen , 1955 .

[3] C. A. Rogers. A note on coverings , 1957 .

[4] H. Coxeter,et al. Covering space with equal spheres , 1959 .

[5] P. Erdös,et al. Covering space with convex bodies , 1962 .

[6] C. A. Rogers. Covering a sphere with spheres , 1963 .

[7] E. Artin,et al. The Gamma Function , 1964 .

[8] Peter Gritzmann,et al. Slices of L. Fejes Tóth's sausage conjecture , 1982 .

[9] B. Carl. Inequalities of Bernstein-Jackson-type and the degree of compactness of operators in Banach spaces , 1985 .

[10] Zoltán Füredi,et al. Approximation of the sphere by polytopes having few vertices , 1988 .

[11] Leo F. Boron,et al. Theory of Convex Bodies , 1988 .

[12] N. J. A. Sloane,et al. Sphere Packings, Lattices and Groups , 1987, Grundlehren der mathematischen Wissenschaften.

[13] B. Carl,et al. Gelfand numbers of operators with values in a Hilbert space , 1988 .

[14] M. Kochol. Constructive approximation of a ball by polytopes , 1994 .

[15] L. Dalla,et al. The Blocking Numbers of Convex Bodies , 2000, Discret. Comput. Geom..

[16] Gábor Fejes Tóth,et al. Packing and Covering , 2004, Handbook of Discrete and Computational Geometry, 2nd Ed..