|
This article is cited in 6 scientific papers (total in 6 papers)
Multiple circle coverings of an equilateral triangle, square, and circle
Sh. I. Galiev, A. V. Khorkov Kazan National Research Technological University, 10 K. Marx St., 420011 Kazan, Russia
Abstract:
We study $k$-fold coverings of an equilateral triangle, square, and circle with $n$ congruent circles of the minimum possible radius $r^*_{n,k}$. We describe mathematical models for these problems and algorithms for their solving. We also prove optimality of the constructed coverings for certain $n$ and $k$, $1<k\le n$. For $n\le15$ and $1<k\le n$, we present the best found (possibly, improvable) values of circles radii ensuring the $k$-fold covering of the equilateral triangle, square or a circle. Ill. 4, tab. 3, bibliogr. 39.
Keywords:
multiple covering with congruent circles, equilateral triangle, square, circle, minimum covering problem.
Received: 17.03.2015 Revised: 20.08.2015
Citation:
Sh. I. Galiev, A. V. Khorkov, “Multiple circle coverings of an equilateral triangle, square, and circle”, Diskretn. Anal. Issled. Oper., 22:6 (2015), 5–28
Linking options:
https://www.mathnet.ru/eng/da830 https://www.mathnet.ru/eng/da/v22/i6/p5
|
Statistics & downloads: |
Abstract page: | 544 | Full-text PDF : | 360 | References: | 79 | First page: | 26 |
|