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 条
  • [31] Least-square Fitting on the Circle using Optimal Control
    Liu, Changrong
    Suvorova, S.
    Evans, R. J.
    Moran, W.
    Melatos, A.
    IFAC PAPERSONLINE, 2023, 56 (02): : 6927 - 6933
  • [32] Circle packings from tilings of the plane
    Rehwinkel, Philip
    Whitehead, Ian
    Yang, David
    Yang, Mengyuan
    JOURNAL OF GEOMETRY, 2024, 115 (01)
  • [33] THE CONVERGENCE OF CIRCLE PACKINGS TO THE RIEMANN MAPPING
    RODIN, B
    SULLIVAN, D
    JOURNAL OF DIFFERENTIAL GEOMETRY, 1987, 26 (02) : 349 - 360
  • [34] Balanced circle packings for planar graphs
    Alam, Md Jawaherul
    Eppstein, David
    Goodrich, Michael T.
    Kobourov, Stephen G.
    Pupyrev, Sergey
    Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2014, 8871 : 125 - 136
  • [35] Circle and Square
    Iordansky, V. B.
    VOPROSY FILOSOFII, 2010, (03) : 80 - 89
  • [36] Asymptotic shape of finite packings
    Boroczky, K
    Schnell, U
    CANADIAN JOURNAL OF MATHEMATICS-JOURNAL CANADIEN DE MATHEMATIQUES, 1998, 50 (01): : 16 - 28
  • [37] Circle packings on complex affine tori
    Mizushima, S
    OSAKA JOURNAL OF MATHEMATICS, 2000, 37 (04) : 873 - 881
  • [38] SPIRAL HEXAGONAL CIRCLE PACKINGS IN THE PLANE
    BEARDON, AF
    DUBEJKO, T
    STEPHENSON, K
    GEOMETRIAE DEDICATA, 1994, 49 (01) : 39 - 70
  • [39] RIGIDITY OF THE GRAPHS OF THE SPHERICAL CIRCLE PACKINGS
    TARNAI, T
    GASPAR, Z
    ZEITSCHRIFT FUR ANGEWANDTE MATHEMATIK UND MECHANIK, 1983, 63 (05): : T333 - T334
  • [40] Circle packings on surfaces with projective structures
    Kojima, S
    Mizushima, S
    Tan, SP
    JOURNAL OF DIFFERENTIAL GEOMETRY, 2003, 63 (03) : 349 - 397
12345