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
关键词
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 条