Vestnik Udmurtskogo Universiteta. Matematika. Mekhanika. Komp'yuternye Nauki
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Archive
Impact factor

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



Vestn. Udmurtsk. Univ. Mat. Mekh. Komp. Nauki:
Year:
Volume:
Issue:
Page:
Find






Personal entry:
Login:
Password:
Save password
Enter
Forgotten password?
Register


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
Full-text PDF (260 kB) Citations (6)
References:
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
Document Type: Article
UDC: 514.174.3
MSC: 05B40
Language: Russian
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
Citation in format AMSBIB
\Bibitem{LebUspUsh13}
\by P.~D.~Lebedev, A.~A.~Uspenskii, V.~N.~Ushakov
\paper Algorithms of the best approximations of the flat sets by the union of circles
\jour Vestn. Udmurtsk. Univ. Mat. Mekh. Komp. Nauki
\yr 2013
\issue 4
\pages 88--99
\mathnet{http://mi.mathnet.ru/vuu404}
Linking options:
  • https://www.mathnet.ru/eng/vuu404
  • https://www.mathnet.ru/eng/vuu/y2013/i4/p88
  • This publication is cited in the following 6 articles:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Вестник Удмуртского университета. Математика. Механика. Компьютерные науки
    Statistics & downloads:
    Abstract page:461
    Full-text PDF :212
    References:72
    First page:1
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024