Geodesic
Improved coverings of a square with six and eight equal circles
The electronic journal of combinatorics, Tome 3 (1996) no. 1
Cet article a éte moissonné depuis la source The Electronic Journal of Combinatorics website

Voir la notice de l'article

In a recent article, Tarnai and Gáspár used computer simulations to find thin coverings of a square with up to ten equal circles. We will give improved coverings with six and eight circles and a new, thin covering with eleven circles, found by the use of simulated annealing. Furthermore, we present a combinatorial method for constructing lower bounds for the optimal covering radius.
DOI : 10.37236/1256
Classification : 52C15
Mots-clés : computer simulations, coverings of a square, equal circles, lower bounds, optimal covering radius 
@article{10_37236_1256,
     author = {J. B. M. Melissen and P. C. Schuur},
     title = {Improved coverings of a square with six and eight equal circles},
     journal = {The electronic journal of combinatorics},
     year = {1996},
     volume = {3},
     number = {1},
     doi = {10.37236/1256},
     zbl = {0889.52020},
     url = {http://geodesic.mathdoc.fr/articles/10.37236/1256/}
}
TY  - JOUR
AU  - J. B. M. Melissen
AU  - P. C. Schuur
TI  - Improved coverings of a square with six and eight equal circles
JO  - The electronic journal of combinatorics
PY  - 1996
VL  - 3
IS  - 1
UR  - http://geodesic.mathdoc.fr/articles/10.37236/1256/
DO  - 10.37236/1256
ID  - 10_37236_1256
ER  - 
%0 Journal Article
%A J. B. M. Melissen
%A P. C. Schuur
%T Improved coverings of a square with six and eight equal circles
%J The electronic journal of combinatorics
%D 1996
%V 3
%N 1
%U http://geodesic.mathdoc.fr/articles/10.37236/1256/
%R 10.37236/1256
%F 10_37236_1256
J. B. M. Melissen; P. C. Schuur. Improved coverings of a square with six and eight equal circles. The electronic journal of combinatorics, Tome 3 (1996) no. 1. doi: 10.37236/1256

Cité par Sources :