RUS  ENG
Full version
JOURNALS // Vestnik Udmurtskogo Universiteta. Matematika. Mekhanika. Komp'yuternye Nauki // Archive

Vestn. Udmurtsk. Univ. Mat. Mekh. Komp. Nauki, 2013 Issue 4, Pages 88–99 (Mi vuu404)

This article is cited in 7 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.

UDC: 514.174.3

MSC: 05B40

Received: 30.10.2013

DOI: 10.20537/vm130409



© Steklov Math. Inst. of RAS, 2025