Asymptotic Behavior of Optimal Circle Packings in a Square
Canadian mathematical bulletin, Tome 42 (1999) no. 3, pp. 380-385

Voir la notice de l'article provenant de la source Cambridge University Press

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.
DOI : 10.4153/CMB-1999-044-4
Mots-clés : 52C15, asymptotic bound, circle packing
Nurmela, Kari J.; Östergård, Patric R. J.; Spring, Rainer aus dem. Asymptotic Behavior of Optimal Circle Packings in a Square. Canadian mathematical bulletin, Tome 42 (1999) no. 3, pp. 380-385. doi: 10.4153/CMB-1999-044-4
@article{10_4153_CMB_1999_044_4,
     author = {Nurmela, Kari J. and \"Osterg\r{a}rd, Patric R. J. and Spring, Rainer aus dem},
     title = {Asymptotic {Behavior} of {Optimal} {Circle} {Packings} in a {Square}},
     journal = {Canadian mathematical bulletin},
     pages = {380--385},
     year = {1999},
     volume = {42},
     number = {3},
     doi = {10.4153/CMB-1999-044-4},
     url = {http://geodesic.mathdoc.fr/articles/10.4153/CMB-1999-044-4/}
}
TY  - JOUR
AU  - Nurmela, Kari J.
AU  - Östergård, Patric R. J.
AU  - Spring, Rainer aus dem
TI  - Asymptotic Behavior of Optimal Circle Packings in a Square
JO  - Canadian mathematical bulletin
PY  - 1999
SP  - 380
EP  - 385
VL  - 42
IS  - 3
UR  - http://geodesic.mathdoc.fr/articles/10.4153/CMB-1999-044-4/
DO  - 10.4153/CMB-1999-044-4
ID  - 10_4153_CMB_1999_044_4
ER  - 
%0 Journal Article
%A Nurmela, Kari J.
%A Östergård, Patric R. J.
%A Spring, Rainer aus dem
%T Asymptotic Behavior of Optimal Circle Packings in a Square
%J Canadian mathematical bulletin
%D 1999
%P 380-385
%V 42
%N 3
%U http://geodesic.mathdoc.fr/articles/10.4153/CMB-1999-044-4/
%R 10.4153/CMB-1999-044-4
%F 10_4153_CMB_1999_044_4

[1] [1] Croft, H. T., Falconer, K. J. and Guy, R. K., Unsolved Problems in Geometry. Springer-Verlag, New York, 1991. Google Scholar

[2] [2] Folkman, J. H. and Graham, R. L., A packing inequality for compact convex subsets of the plane. Canad.Math. Bull. 12 (1969), 745–752. Google Scholar

[3] [3] Graham, R. L. and Lubachevsky, B. D., Repeated patterns of dense packings of equal disks in a square. Electron. J. Combin. 3(1996), R16, 17 pp. (electronic). Google Scholar

[4] [4] Kershner, R., The number of circles covering a set. Amer. J. Math. 61 (1939), 665–671. Google Scholar

[5] [5] Niven, I., Zuckerman, H. S. and Montgomery, H. L., An Introduction to the Theory of Numbers. 5th ed., Wiley, New York, 1991. Google Scholar

[6] [6] Nurmela, K. J. and ¨Osterg°ard, P. R. J., Packing up to 50 equal circles in a square. Discrete Comput. Geom. 18 (1997), 111–120. Google Scholar

[7] [7] Oler, N., An inequality in the geometry of numbers. ActaMath. 105 (1961), 19–48. Google Scholar

[8] [8] Verblunsky, S., On the least number of unit circles which can cover a square. J. London Math. Soc. 24 (1949), 164–170. Google Scholar

Cité par Sources :