Asymptotic behavior of optimal circle packings in a square

被引：8
|
作者：
Nurmela, KJ
Östergård, PRJ
Spring, RAD
机构：
[1] Helsinki Univ Technol, Dept Comp Sci & Engn, HUT 02015, Finland
[2] BERA Softwaretech GmbH, D-40699 Erkrath, Germany
来源：
CANADIAN MATHEMATICAL BULLETIN-BULLETIN CANADIEN DE MATHEMATIQUES | 1999年 / 42卷 / 03期
关键词：
asymptotic bound; circle packing;
D O I：
10.4153/CMB-1999-044-4
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
A lower bound on the number of points that can be placed in a square of side sigma such that no two points are within unit distance from each other is proven. The result is constructive, and the series of packings obtained contains many conjecturally optimal packings.
引用
收藏
页码：380 / 385
页数：6
相关论文
共 50 条
  • [41] Anchored rectangle and square packings
    Balas, Kevin
    Dumitrescu, Adrian
    Toth, Csaba D.
    DISCRETE OPTIMIZATION, 2017, 26 : 131 - 162
  • [42] The Square Circle
    Angere, Staffan
    METAPHILOSOPHY, 2017, 48 (1-2) : 79 - 95
  • [43] From circle packings to constellation patterns
    Cromwell, Peter R.
    JOURNAL OF MATHEMATICS AND THE ARTS, 2023, 17 (3-4) : 213 - 232
  • [44] Approximation of quasisymmetries using circle packings
    Williams, GB
    DISCRETE & COMPUTATIONAL GEOMETRY, 2001, 25 (01) : 103 - 124
  • [45] On the convergence of circle packings to the Riemann map
    He, ZX
    Schramm, O
    INVENTIONES MATHEMATICAE, 1996, 125 (02) : 285 - 305
  • [46] Dense packings of congruent circles in a circle
    Graham, RL
    Lubachevsky, BD
    Nurmela, KJ
    Ostergard, PRJ
    DISCRETE MATHEMATICS, 1998, 181 (1-3) : 139 - 154
  • [47] Periodicity and Circle Packings of the Hyperbolic Plane
    Lewis Bowen
    Geometriae Dedicata, 2003, 102 : 213 - 236
  • [48] Periodicity and circle packings of the hyperbolic plane
    Bowen, L
    GEOMETRIAE DEDICATA, 2003, 102 (01) : 213 - 236
  • [49] Balanced Circle Packings for Planar Graphs
    Alam, Md. Jawaherul
    Eppstein, David
    Goodrich, Michael T.
    Kobourov, Stephen G.
    Pupyrev, Sergey
    GRAPH DRAWING (GD 2014), 2014, 8871 : 125 - 136
  • [50] Circle packings from tilings of the plane
    Philip Rehwinkel
    Ian Whitehead
    David Yang
    Mengyuan Yang
    Journal of Geometry, 2024, 115
12345