|
Vestnik Udmurtskogo Universiteta. Matematika. Mekhanika. Komp'yuternye Nauki, 2013, Issue 4, Pages 88–99
(Mi vuu404)
|
|
|
|
This article is cited in 6 scientific papers (total in 6 papers)
MATHEMATICS
Algorithms of the best approximations of the flat sets by the union of circles
P. D. Lebedev, A. A. Uspenskii, V. N. Ushakov Institute of Mathematics and Mechanics, Ural Branch of the Russian Academy of Sciences, ul. S. Kovalevskoi, 16, Yekaterinburg, 620990, Russia
Abstract:
The article is devoted to the problem of constructing an optimal approximating circle-cover for the bounded flat set by the finite number of circles with equal radius. The problem is solved if the best $n$-net in meaning of Hausdorff metric is constructed for the considered set. Sufficient conditions of optimality of the $n$-nets are given. The best net-construction algorithm based on dividing of the set $M$ into subsets and finding their Chebyshev centers is realized. This algorithm is proved to be efficient with the examples of sets with different geometry.
Keywords:
Chebyshev center, the best net, circle cover.
Received: 30.10.2013
Citation:
P. D. Lebedev, A. A. Uspenskii, V. N. Ushakov, “Algorithms of the best approximations of the flat sets by the union of circles”, Vestn. Udmurtsk. Univ. Mat. Mekh. Komp. Nauki, 2013, no. 4, 88–99
Linking options:
https://www.mathnet.ru/eng/vuu404 https://www.mathnet.ru/eng/vuu/y2013/i4/p88
|
Statistics & downloads: |
Abstract page: | 461 | Full-text PDF : | 212 | References: | 72 | First page: | 1 |
|