Packing up to 50 equal circles in a square

被引:66
|
作者
Nurmela, KJ
Ostergard, PRJ
机构
[1] Department of Computer Science, Helsinki University of Technology
关键词
D O I
10.1007/PL00009306
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
The problem of maximizing the radius of n equal circles that can be packed into a given square is a well-known geometrical problem. An equivalent problem is to find the largest distance d, such that n points can be placed into the square with all mutual distances at least d. Recently, all optimal packings of at most 20 circles in a square were exactly determined. In this paper, computational methods to find good packings of more than 20 circles are discussed, The best packings found with up to 50 circles are displayed. A new packing of 49 circles settles the proof that when n is a square number, the best packing is the square lattice exactly when n less than or equal to 36.
引用
收藏
页码:111 / 120
页数:10
相关论文
共 50 条
  • [11] Optimal packing of 28 equal circles in a unit square -: the first reliable solution
    Markót, MC
    NUMERICAL ALGORITHMS, 2004, 37 (1-4) : 253 - 261
  • [12] Optimal Packing of 28 Equal Circles in a Unit Square – The First Reliable Solution
    Mihály Csaba Markót
    Numerical Algorithms, 2004, 37 : 253 - 261
  • [13] COVERING A SQUARE BY EQUAL CIRCLES
    GOLDBERG, M
    NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1974, 21 (04): : A446 - A446
  • [14] 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
  • [15] THE DENSEST PACKING OF EQUAL CIRCLES ON A SPHERE
    KOTTWITZ, DA
    ACTA CRYSTALLOGRAPHICA SECTION A, 1991, 47 : 158 - 165
  • [16] Packing equal circles in a square I. -: Problem setting and bounds for optimal solutions
    Szabó, PG
    Csendes, T
    Casado, LG
    García, I
    OPTIMIZATION THEORY: RECENT DEVELOPMENTS FROM MATRAHAZA, 2001, 59 : 191 - 206
  • [17] Optimal packings of up to five equal circles on a square flat torus
    Dickinson W.
    Guillot D.
    Keaton A.
    Xhumari S.
    Beiträge zur Algebra und Geometrie / Contributions to Algebra and Geometry, 2011, 52 (2): : 315 - 333
  • [18] Patterns and pathways of packing circles into a square
    Au, Chikit
    INTERNATIONAL JOURNAL OF COMPUTER APPLICATIONS IN TECHNOLOGY, 2013, 48 (01) : 58 - 73
  • [19] THE DENSEST PACKING OF EQUAL CIRCLES INTO A PARALLEL STRIP
    FUREDI, Z
    DISCRETE & COMPUTATIONAL GEOMETRY, 1991, 6 (02) : 95 - 106
  • [20] PACKING CIRCLES IN A SQUARE - A REVIEW AND NEW RESULTS
    PEIKERT, R
    WURTZ, D
    MONAGAN, M
    DEGROOT, C
    LECTURE NOTES IN CONTROL AND INFORMATION SCIENCES, 1992, 180 : 45 - 54