COVERING A SPHERE BY EQUAL CIRCLES, AND THE RIGIDITY OF ITS GRAPH

被引:18
|
作者
TARNAI, T [1 ]
GASPAR, Z [1 ]
机构
[1] HUNGARIAN ACAD SCI,APPL MECH RES GRP,H-1521 BUDAPEST,HUNGARY
关键词
D O I
10.1017/S0305004100070134
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
How must a sphere be covered by n equal circles so that the angular radius of the circles will be as small as possible? In this paper, conjectured solutions of this problem for n = 15 to 20 are given and some sporadic results for n > 20 (n = 22, 26, 38, 42, 50) are presented. The local optima are obtained by using a 'cooling technique' based on the theory of bar-and-joint structures. Thus the graph of the coverings by circles is considered as a spherical cable net in which the edge lengths are uniformly decreased, e.g. due to a uniform decrease in the temperature, until the graph becomes rigid and tensile stresses appear in the cables.
引用
收藏
页码:71 / 89
页数:19
相关论文
共 50 条
  • [1] IMPROVED PACKING OF EQUAL CIRCLES ON A SPHERE AND RIGIDITY OF ITS GRAPH
    TARNAI, T
    GASPAR, Z
    MATHEMATICAL PROCEEDINGS OF THE CAMBRIDGE PHILOSOPHICAL SOCIETY, 1983, 93 (MAR) : 191 - 218
  • [2] Covering the Sphere with Equal Circles
    Wimmer, Lienhard
    DISCRETE & COMPUTATIONAL GEOMETRY, 2017, 57 (04) : 763 - 781
  • [3] Covering the Sphere with Equal Circles
    Lienhard Wimmer
    Discrete & Computational Geometry, 2017, 57 : 763 - 781
  • [4] Covering a Rectangle With Equal Circles
    Aladár Heppes
    Hans Melissen
    Periodica Mathematica Hungarica, 1997, 34 (1-2) : 65 - 81
  • [5] COVERING A SQUARE BY EQUAL CIRCLES
    GOLDBERG, M
    NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1974, 21 (04): : A446 - A446
  • [6] Covering the sphere by equal zones
    F. Fodor
    V. Vígh
    T. Zarnócz
    Acta Mathematica Hungarica, 2016, 149 : 478 - 489
  • [7] Covering the sphere by equal zones
    Fodor, F.
    Vigh, V.
    Zarnocz, T.
    ACTA MATHEMATICA HUNGARICA, 2016, 149 (02) : 478 - 489
  • [8] THE DENSEST PACKING OF EQUAL CIRCLES ON A SPHERE
    KOTTWITZ, DA
    ACTA CRYSTALLOGRAPHICA SECTION A, 1991, 47 : 158 - 165
  • [9] THE CLOSEST PACKING OF EQUAL CIRCLES ON A SPHERE
    CLARE, BW
    KEPERT, DL
    PROCEEDINGS OF THE ROYAL SOCIETY OF LONDON SERIES A-MATHEMATICAL PHYSICAL AND ENGINEERING SCIENCES, 1986, 405 (1829): : 329 - 344
  • [10] Optimal arrangements of equal circles on a sphere
    Z Angew Math Mech ZAMM, suppl 5 (515):