Powered by OpenAIRE graph
Found an issue? Give us feedback
image/svg+xml art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos Open Access logo, converted into svg, designed by PLoS. This version with transparent background. http://commons.wikimedia.org/wiki/File:Open_Access_logo_PLoS_white.svg art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos http://www.plos.org/ Discrete & Computati...arrow_drop_down
image/svg+xml art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos Open Access logo, converted into svg, designed by PLoS. This version with transparent background. http://commons.wikimedia.org/wiki/File:Open_Access_logo_PLoS_white.svg art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos http://www.plos.org/
image/svg+xml Jakob Voss, based on art designer at PLoS, modified by Wikipedia users Nina and Beao Closed Access logo, derived from PLoS Open Access logo. This version with transparent background. http://commons.wikimedia.org/wiki/File:Closed_Access_logo_transparent.svg Jakob Voss, based on art designer at PLoS, modified by Wikipedia users Nina and Beao
Discrete & Computational Geometry
Article . 1989 . Peer-reviewed
License: Springer TDM
Data sources: Crossref
image/svg+xml Jakob Voss, based on art designer at PLoS, modified by Wikipedia users Nina and Beao Closed Access logo, derived from PLoS Open Access logo. This version with transparent background. http://commons.wikimedia.org/wiki/File:Closed_Access_logo_transparent.svg Jakob Voss, based on art designer at PLoS, modified by Wikipedia users Nina and Beao
zbMATH Open
Article . 1989
Data sources: zbMATH Open
DBLP
Article . 1989
Data sources: DBLP
versions View all 3 versions
addClaim

Finite sphere packing and sphere covering

Authors: Wills, J.M.; Tóth, Fejes G.; Gritzmann, P.;

Finite sphere packing and sphere covering

Abstract

By a convex body we mean a compact convex subset of Euclidean d-space with non-empty interior. Let k be a given positive integer. A central problem of finite packing and covering is to find (A) the minimum volume of all convex bodies containing a packing of k unit balls, and (B) the maximum volume of all convex bodies that can be covered by k unit balls. L. Fejes Tóth and the third author stated the conjectures that, for \(d\geq 5\), the following two configurations give the solutions to the problems (A) and (B) respectively: The centres of the k balls are equidistantly spaced on a straight line such that (A) the convex hull of the balls has minimum volume or, (B) the balls cover a convex body of maximum volume. In the present paper several partial results are given which support both conjectures. Furthermore, some relations between finite and infinite packings and coverings are considered. For this purpose, the authors introduce a special concept of density suited for packings and coverings with respect to the whole space as well as for finite packings and coverings. Some upper and lower bounds for the volume of a parallel body of a regular simplex are developed which are of independent interest. \{Reviewer's remark: On p. 39 there are three mistakes. G(s) has to be replaced twice by \(V(sQ+B^ d)-V(S_{G(s)}+B^ d)\) (1.7 from below), and \(G(16)=23969\) (1.5 from below).\}

Country
Germany
Keywords

density, 510.mathematics, packing and covering with spheres, Inequalities and extremum problems involving convexity in convex geometry, Packing and covering in \(n\) dimensions (aspects of discrete geometry), Combinatorial aspects of packing and covering, Article, convex body

  • BIP!
    Impact byBIP!
    selected citations
    These citations are derived from selected sources.
    This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
    10
    popularity
    This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.
    Average
    influence
    This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
    Top 10%
    impulse
    This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.
    Average
Powered by OpenAIRE graph
Found an issue? Give us feedback
selected citations
These citations are derived from selected sources.
This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
BIP!Citations provided by BIP!
popularity
This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.
BIP!Popularity provided by BIP!
influence
This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
BIP!Influence provided by BIP!
impulse
This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.
BIP!Impulse provided by BIP!
10
Average
Top 10%
Average
Green
bronze