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 条
  • [21] More optimal packings of equal circles in a square
    Nurmela, KJ
    Östergård, PRJ
    DISCRETE & COMPUTATIONAL GEOMETRY, 1999, 22 (03) : 439 - 457
  • [22] More Optimal Packings of Equal Circles in a Square
    K. J. Nurmela
    P. R. J. Ostergå rd
    Discrete & Computational Geometry, 1999, 22 : 439 - 457
  • [23] Packing equal squares into a large square
    Chung, Fan
    Graham, Ron
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 2009, 116 (06) : 1167 - 1175
  • [25] Packing equal circles into a circle with circular prohibited areas
    Stoyan, Y.
    Yaskov, G.
    INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2012, 89 (10) : 1355 - 1369
  • [26] Recent results in constrained packing of equal circles on a sphere
    Tarnai, T.
    Fowler, P. W.
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2007, 58 (02) : 461 - 479
  • [27] Fitness Landscape Analysis of Circles in a Square Packing Problems
    Morgan, Rachael
    Gallagher, Marcus
    SIMULATED EVOLUTION AND LEARNING (SEAL 2014), 2014, 8886 : 455 - 466
  • [28] Solving the problem of packing equal and unequal circles in a circular container
    Grosso, A.
    Jamali, A. R. M. J. U.
    Locatelli, M.
    Schoen, F.
    JOURNAL OF GLOBAL OPTIMIZATION, 2010, 47 (01) : 63 - 81
  • [29] Greedy heuristic algorithm for packing equal circles into a circular container
    Chen, Mao
    Tang, Xiangyang
    Song, Ting
    Zeng, Zhizhong
    Peng, Xicheng
    Liu, Sanya
    COMPUTERS & INDUSTRIAL ENGINEERING, 2018, 119 : 114 - 120
  • [30] 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