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 条
  • [1] Packing up to 50 Equal Circles in a Square
    Nurmela, K. J.
    Oestergaard, P. R. J.
    Discrete and Computational Geometry, 18 (01):
  • [2] Packing up to 50 Equal Circles in a Square
    K. J. Nurmela
    P. R. J. Östergård
    Discrete & Computational Geometry, 1997, 18 : 111 - 120
  • [3] Packing equal circles in a square
    Ament, P
    Blind, G
    STUDIA SCIENTIARUM MATHEMATICARUM HUNGARICA, 2000, 36 (3-4) : 313 - 316
  • [4] Packing Equal Circles In a Damaged Square
    Zhuang, Xinyi
    Yan, Ling
    Chen, Liang
    2015 INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS (IJCNN), 2015,
  • [5] SOME PROGRESS IN THE PACKING OF EQUAL CIRCLES IN A SQUARE
    MOLLARD, M
    PAYAN, C
    DISCRETE MATHEMATICS, 1990, 84 (03) : 303 - 307
  • [6] NEW RESULTS IN THE PACKING OF EQUAL CIRCLES IN A SQUARE
    MARANAS, CD
    FLOUDAS, CA
    PARDALOS, PM
    DISCRETE MATHEMATICS, 1995, 142 (1-3) : 287 - 293
  • [7] A BETTER PACKING OF 10 EQUAL CIRCLES IN A SQUARE
    VALETTE, G
    DISCRETE MATHEMATICS, 1989, 76 (01) : 57 - 59
  • [8] Greedy vacancy search algorithm for packing equal circles in a square
    Huang, Wenqi
    Ye, Tao
    OPERATIONS RESEARCH LETTERS, 2010, 38 (05) : 378 - 382
  • [9] Packing equal circles in a square: a deterministic global optimization approach
    Locatelli, M
    Raber, U
    DISCRETE APPLIED MATHEMATICS, 2002, 122 (1-3) : 139 - 166
  • [10] Packing equal circles in a square II -: New results for up to 100 circles using the TAMSASS-PECS algorithm
    Casado, LG
    García, I
    Szabó, PG
    Csendes, T
    OPTIMIZATION THEORY: RECENT DEVELOPMENTS FROM MATRAHAZA, 2001, 59 : 207 - 224