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 条
  • [41] Packing unequal circles into a square container based on the narrow action spaces
    He, Kun
    Dosh, Mohammed
    Jin, Yan
    Zou, Shenghao
    SCIENCE CHINA-INFORMATION SCIENCES, 2018, 61 (04)
  • [42] Packing unequal circles into a square container based on the narrow action spaces
    Kun HE
    Mohammed DOSH
    Yan JIN
    Shenghao ZOU
    ScienceChina(InformationSciences), 2018, 61 (04) : 229 - 231
  • [43] Packing unequal circles into a square container based on the narrow action spaces
    Kun He
    Mohammed Dosh
    Yan Jin
    Shenghao Zou
    Science China Information Sciences, 2018, 61
  • [44] The Problem of the Optimal Packing of the Equal Circles for Special Non-Euclidean Metric
    Kazakov, Alexander L.
    Lempert, Anna A.
    Nguyen, Huy L.
    ANALYSIS OF IMAGES, SOCIAL NETWORKS AND TEXTS, AIST 2016, 2017, 661 : 58 - 68
  • [45] Linear models for the approximate solution of the problem of packing equal circles into a given domain
    Galiev, Shamil I.
    Lisafina, Maria S.
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2013, 230 (03) : 505 - 514
  • [46] Adaptive Tabu search and variable neighborhood descent for packing unequal circles into a square
    Zeng, Zhi-zhong
    Yu, Xin-guo
    He, Kun
    Fu, Zhang-hua
    APPLIED SOFT COMPUTING, 2018, 65 : 196 - 213
  • [47] The packing of circles on a hemisphere
    Appelbaum, J
    Weiss, Y
    MEASUREMENT SCIENCE AND TECHNOLOGY, 1999, 10 (11) : 1015 - 1019
  • [48] PACKING CIRCLES INTO QUADRILATERALS
    GOLDBERG, M
    AMERICAN MATHEMATICAL MONTHLY, 1970, 77 (10): : 1112 - &
  • [49] The Apollonian packing of circles
    Kasner, E
    Supnick, F
    PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 1943, 29 : 378 - 384
  • [50] PACKING CIRCLES IN THE PLANE
    MARSTRAND, JM
    PROCEEDINGS OF THE LONDON MATHEMATICAL SOCIETY, 1987, 55 : 37 - 58