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 条
  • [11] Earthquakes and circle packings
    G. Brock Williams
    Journal d’Analyse Mathématique, 2001, 85 : 371 - 396
  • [12] Optimal packings of up to five equal circles on a square flat torus
    Dickinson W.
    Guillot D.
    Keaton A.
    Xhumari S.
    Beiträge zur Algebra und Geometrie / Contributions to Algebra and Geometry, 2011, 52 (2): : 315 - 333
  • [13] Generation of optimal packings from optimal packings
    Gensane, Thierry
    ELECTRONIC JOURNAL OF COMBINATORICS, 2009, 16 (01):
  • [14] CIRCLE PACKINGS IN DIFFERENT GEOMETRIES
    BEARDON, AF
    STEPHENSON, K
    TOHOKU MATHEMATICAL JOURNAL, 1991, 43 (01) : 27 - 36
  • [15] Perfect square packings
    Chalcraft, A
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 2000, 92 (02) : 158 - 172
  • [16] CIRCLE PACKINGS AND POLYHEDRAL SURFACES
    GARRETT, BT
    DISCRETE & COMPUTATIONAL GEOMETRY, 1992, 8 (04) : 429 - 440
  • [17] Circle packings and combinatorial moduli
    Haissinsky, Peter
    ANNALES DE L INSTITUT FOURIER, 2009, 59 (06) : 2175 - 2222
  • [18] THE UNIFORMIZATION THEOREM FOR CIRCLE PACKINGS
    BEARDON, AF
    STEPHENSON, K
    INDIANA UNIVERSITY MATHEMATICS JOURNAL, 1990, 39 (04) : 1383 - 1425
  • [19] Minkowski Circle Packings on the Sphere
    L. Fejes Tóth
    Discrete & Computational Geometry, 1999, 22 : 161 - 166
  • [20] Circle packings as differentiable manifolds
    Bauer, David
    Stephenson, Kenneth
    Wegert, Elias
    BEITRAGE ZUR ALGEBRA UND GEOMETRIE-CONTRIBUTIONS TO ALGEBRA AND GEOMETRY, 2012, 53 (02): : 399 - 420
12345