Improved coverings of a square with six and eight equal circles (Q1379177)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Improved coverings of a square with six and eight equal circles |
scientific article |
Statements
Improved coverings of a square with six and eight equal circles (English)
0 references
22 February 1998
0 references
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 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.
0 references
computer simulations
0 references
coverings of a square
0 references
equal circles
0 references
lower bounds
0 references
optimal covering radius
0 references
