RUS  ENG
Full version
JOURNALS // Matematicheskii Sbornik // Archive

Mat. Sb., 2020 Volume 211, Number 10, Pages 32–49 (Mi sm9361)

This article is cited in 2 papers

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.

UDC: 515.124+514.177.2

MSC: Primary 51F99; Secondary 51K05

Received: 11.12.2019 and 17.04.2020

DOI: 10.4213/sm9361


 English version:
Sbornik: Mathematics, 2020, 211:10, 1382–1398

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2026