|
Avtomatika i Telemekhanika, 2012, Issue 3, Pages 79–90
(Mi at3779)
|
|
|
|
This article is cited in 10 scientific papers (total in 10 papers)
Applications of Mathematical Programming
Approximating sets on a plane with optimal sets of circles
P. D. Lebedev, A. V. Ushakov Institute of Mathematics and Mechanics, Ural Branch of the Russian Academy of Sciences, Ekaterinburg, Russia
Abstract:
We study optimal networks on a plane. We generalize the Chebyshev center of a set on the case of several points. We propose numerical and analytic methods for finding a placement of a fixed number of points that minimizes the Hausdorff deviation of a given set from these points. We develop and experiment with software for computing a network of two or three points for the case of flat figures. We show examples of modeling optimal coverings of polyhedra by sets of one, two, or three circles. Based on these networks, we propose an approximation of flat, in general nonconvex, sets by collections of circles.
Citation:
P. D. Lebedev, A. V. Ushakov, “Approximating sets on a plane with optimal sets of circles”, Avtomat. i Telemekh., 2012, no. 3, 79–90; Autom. Remote Control, 73:3 (2012), 485–493
Linking options:
https://www.mathnet.ru/eng/at3779 https://www.mathnet.ru/eng/at/y2012/i3/p79
|
Statistics & downloads: |
Abstract page: | 628 | Full-text PDF : | 246 | References: | 113 | First page: | 18 |
|