Skip to main content

Advertisement

SpringerLink
Log in
Menu
Find a journal Publish with us
Search
Cart
  1. Home
  2. Discrete & Computational Geometry
  3. Article
Optimal Arrangements in Packing Congruent Balls in a Spherical Container
Download PDF
Download PDF
  • Published: February 2007

Optimal Arrangements in Packing Congruent Balls in a Spherical Container

  • Wlodzimierz Kuperberg1 

Discrete & Computational Geometry volume 37, pages 205–212 (2007)Cite this article

  • 221 Accesses

  • 9 Citations

  • Metrics details

Abstract

What is the minimum radius \(\rho_d(n)\) of a spherical container in \({\mathbb R}^d (d\ge 2)\) that can hold n unit balls, and how must the balls be arranged in such a container? This question is equivalent to: How should n points be selected in the unit ball in \({\mathbb R}^d\) so that the minimum distance between any two of them be as large as possible, and what is that distance? Davenport and Hajos, and, independently, Rankin, proved that if F is a set of d + 2 points in the unit ball in \({\mathbb R}^d\), then two of the points in F are at a distance of at most \(\sqrt 2\) from each other. Rankin proved also that if F consists of 2d points in the ball such that the distance between any two of them is at least \(\sqrt 2\), then their configuration is unique up to an isometry, namely the points must be the vertices of a regular d-dimensional crosspolytope inscribed in the ball. However, if d + 2 ≤ n ≤ 2d - 1, then the optimal arrangements of n points (i.e., those that maximize the smallest distance between them) are not unique. Here we generalize the results from Davenport and Hajos and Rankin by describing all possible optimal configurations, unique or not, of n = d + 2, d + 3,..., 2d points.

Download to read the full article text

Working on a manuscript?

Avoid the common mistakes

Author information

Authors and Affiliations

  1. Department of Mathematics, Auburn University, Auburn, AL 36849-5310, USA

    Wlodzimierz Kuperberg

Authors
  1. Wlodzimierz Kuperberg
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Wlodzimierz Kuperberg.

Rights and permissions

Reprints and Permissions

About this article

Cite this article

Kuperberg, W. Optimal Arrangements in Packing Congruent Balls in a Spherical Container. Discrete Comput Geom 37, 205–212 (2007). https://doi.org/10.1007/s00454-006-1303-6

Download citation

  • Issue Date: February 2007

  • DOI: https://doi.org/10.1007/s00454-006-1303-6

Share this article

Anyone you share the following link with will be able to read this content:

Sorry, a shareable link is not currently available for this article.

Provided by the Springer Nature SharedIt content-sharing initiative

Keywords

  • Convex Hull
  • Unit Ball
  • Linear Subspace
  • Discrete Comput Geom
  • Optimal Arrangement
Download PDF

Working on a manuscript?

Avoid the common mistakes

Advertisement

Search

Navigation

  • Find a journal
  • Publish with us

Discover content

  • Journals A-Z
  • Books A-Z

Publish with us

  • Publish your research
  • Open access publishing

Products and services

  • Our products
  • Librarians
  • Societies
  • Partners and advertisers

Our imprints

  • Springer
  • Nature Portfolio
  • BMC
  • Palgrave Macmillan
  • Apress
  • Your US state privacy rights
  • Accessibility statement
  • Terms and conditions
  • Privacy policy
  • Help and support

167.114.118.210

Not affiliated

Springer Nature

© 2023 Springer Nature