|
This article is cited in 1 scientific paper (total in 1 paper)
Optimal position of compact sets and the Steiner problem in spaces with Euclidean Gromov-Hausdorff metric
O. S. Malysheva Faculty of Mechanics and Mathematics, Lomonosov Moscow State University, Moscow, Russia
Abstract:
We study the geometry of the metric space of compact subsets of $\mathbb R^n$ considered up to an orientation-preserving motion. We show that, in the optimal position of a pair of compact sets (for which the Hausdorff distance between the sets cannot be decreased), one of which is a singleton, this point is at the Chebyshev centre of the other. For orientedly similar compacta we evaluate the Euclidean Gromov-Hausdorff distance between them and prove that, in the optimal position, the Chebyshev centres of these compacta coincide. We show that every three-point metric space can be embedded isometrically in the space of compacta under consideration. We prove that, for a pair of optimally positioned compacta all compacta that lie in between in the sense of the Hausdorff metric also lie in between in the sense of the Euclidean Gromov-Hausdorff metric. For an arbitrary $n$-point boundary formed by compact sets of a set $\mathscr X$ that are neighbourhoods of segments, the Steiner point realizes the minimal filling and also belongs to the set $\mathscr X$.
Bibliography: 14 titles.
Keywords:
Steiner point, Euclidean Gromov-Hausdorff metric, optimal position of compacta.
Received: 11.12.2019 and 17.04.2020
Citation:
O. S. Malysheva, “Optimal position of compact sets and the Steiner problem in spaces with Euclidean Gromov-Hausdorff metric”, Mat. Sb., 211:10 (2020), 32–49; Sb. Math., 211:10 (2020), 1382–1398
Linking options:
https://www.mathnet.ru/eng/sm9361https://doi.org/10.1070/SM9361 https://www.mathnet.ru/eng/sm/v211/i10/p32
|
Statistics & downloads: |
Abstract page: | 255 | Russian version PDF: | 56 | English version PDF: | 18 | References: | 31 | First page: | 5 |
|