RUS  ENG
Full version
JOURNALS // Diskretnaya Matematika // Archive

Diskr. Mat., 1996 Volume 8, Issue 3, Pages 148–160 (Mi dm531)

This article is cited in 8 papers

Multiple packings and coverings of a sphere

Sh. I. Galiev


Abstract: We reveal some relations between multiple packings and coverings of the $(n-1)$-dimensional unit sphere in $E^n$, $n\ge 4$, by a given number of spherical caps. We give estimates of the radii of those caps and consider several extremal cases of multiple packings and coverings of the sphere. Basing on minimaximin models, we suggest algorithms of numerical optimization of multiple packings and coverings of the sphere. A criterion whether or not a point belongs to a convex polygon in $E^n$, $n\ge 2$, is suggested.

UDC: 514.174

Received: 04.05.1994
Revised: 23.01.1995

DOI: 10.4213/dm531


 English version:
Discrete Mathematics and Applications, 1996, 6:4, 413–426

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2026