Remote Access Mathematics of Computation
Green Open Access

Mathematics of Computation

ISSN 1088-6842(online) ISSN 0025-5718(print)

 
 

 

Optimizing the arrangement of points on the unit sphere


Authors: Joel Berman and Kit Hanes
Journal: Math. Comp. 31 (1977), 1006-1008
MSC: Primary 52-04; Secondary 52A15, 90C30
DOI: https://doi.org/10.1090/S0025-5718-1977-0478006-1
MathSciNet review: 0478006
Full-text PDF

Abstract | References | Similar Articles | Additional Information

Abstract: This paper is concerned with the problem of placing N points on the unit sphere in $ {E^3}$ so as to maximize the sum of their mutual distances. A necessary condition is proved which led to a computer algorithm. This in turn led to the apparent best arrangements for values of N from 5 to 10 inclusive.


References [Enhancements On Off] (What's this?)

  • [1] J. R. ALEXANDER, "On the sum of distances between N points on a sphere," Acta Math. Acad. Sci. Hungar., v. 23, 1972, pp. 443-448. MR 0312395 (47:957)
  • [2] J. R. ALEXANDER & K. B. STOLARSKY, "Extremal problems of distance geometry related to energy integrals," Trans. Amer. Math. Soc., v. 193, 1974, pp. 1-31. MR 50 #3121. MR 0350629 (50:3121)
  • [3] J. D. BERMAN & KIT HANES, "Volumes of polyhedra inscribed in the unit sphere in $ {E^3}$," Math. Ann., v. 188, 1970, pp. 78-84. MR 42 #961. MR 0266052 (42:961)
  • [4] G. D. CHAKERIAN & M. S. KLAMKIN, "Inequalities for sums of distances," Amer. Math. Monthly, v. 80, 1973, pp. 1009-1017. MR 48 #9558. MR 0331224 (48:9558)
  • [5] H. COHN, "Stability configurations of electrons on a sphere," MTAC, v. 10, 1956, pp. 117-120. MR 18, 356. MR 0081133 (18:356l)
  • [6] L. FEJES-TÓTH, "On the sum of distances determined by a pointset," Acta Math. Acad. Sci. Hungar., v. 7, 1956, pp. 397-401. MR 21 #5937. MR 0107212 (21:5937)
  • [7] M. GOLDBERG, "Stability configurations of electrons on a sphere," Math. Comp., v. 23, 1969, pp. 785-786.
  • [8] D. W. GRACE, "Search for largest polyhedra," Math. Comp., v. 17, 1963, pp. 197-199.
  • [9] E. HILLE, "Some geometric extremal problems," J. Austral. Math. Soc., v. 6, 1966, pp. 122-128. MR 33 #6507. MR 0198349 (33:6507)
  • [10] T. W. MELNYK, O. KNOP & W. R. SMITH, "Extremal arrangements of points and unit charges on a sphere: equilibrium configurations revisited," Canad. J. Chem., v. 55, 1977, pp. 1745-1761. MR 0444497 (56:2848)
  • [11] K. B. STOLARSKY, "The sum of the distances to N points on a sphere," Pacific J. Math., v. 57, 1975, pp. 563-573. MR 53 #284. MR 0396417 (53:284)
  • [12] K. B. STOLARSKY, "Sums of distances between points on a sphere. II," Proc. Amer. Math. Soc., v. 41, 1973, pp. 575-582. MR 48 #12314. MR 0333995 (48:12314)

Similar Articles

Retrieve articles in Mathematics of Computation with MSC: 52-04, 52A15, 90C30

Retrieve articles in all journals with MSC: 52-04, 52A15, 90C30


Additional Information

DOI: https://doi.org/10.1090/S0025-5718-1977-0478006-1
Article copyright: © Copyright 1977 American Mathematical Society

American Mathematical Society