Abstract
The Fermat–Steiner problem is the problem of finding all points of a metric space Y such that the sum of the distances from them to points of a certain fixed finite subset A of the space Y is minimal. In this paper, we examine the Fermat–Steiner problem in the case where Y is the space of compact subsets of the Euclidean plane endowed with the Hausdorff metric, and points of A are finite pairwise disjoint compact sets.
Similar content being viewed by others
References
D. Yu. Burago, Yu. D. Burago, and S. V. Ivanov, A Course of Metric Geometry [in Russian], Moscow (2004).
V. A. Emelichev, O. I. Melnikov, and V. I. Sarvanov, Lectures on Graph Theory [in Russian], Nauka, Moscow (1990).
A. Ivanov, S. Iliadis, and A. Tuzhilin, Realizations of Gromov–Hausdorff distance, arXiv: 1603.08850v1.
A. O. Ivanov, N. K. Nikolaeva, and A. A. Tuzhilin, “Steiner problem in the Gromov–Hausdorff space: The case of finite metric spaces,” Tr. Inst. Mat. Mekh. Ural. Otdel. Ross. Akad. Nauk., 23, No. 4, 152–161 (2017).
A. Ivanov, A. Tropin, and A. Tuzhilin, “Fermat–Steiner problem in the metric space of compact sets endowed with Hausdorff distance,” J. Geom., 108, No. 2, 575–590 (2017).
A. Ivanov and A. Tuzhilin, Branching Solutions to One-Dimensional Variational Problems, World Scientific, Singapore (2001).
A. O. Ivanov and A. A. Tuzhilin, Geometry of Hausdorff and Gromov–Hausdorff Distances: The Case of Compact Sets [in Russian], Moscow (2017).
A. O. Ivanov and A. A. Tuzhilin, “One-dimensional Gromov filling ptoblem,” Mat. Sb., 203, No. 5, 65–118 (2012).
A. O. Ivanov and A. A. Tuzhilin, Gromov–Hausdorff Distance, Irreducible Correspondences, Steiner Problem and Minimal Tessellations [in Russian], Moscow (2016).
S. Schlicker, The Geometry of the Hausdoff Metric, Grand Valley State University, Allendale (2008).
Author information
Authors and Affiliations
Corresponding author
Additional information
Translated from Itogi Nauki i Tekhniki, Seriya Sovremennaya Matematika i Ee Prilozheniya. Tematicheskie Obzory, Vol. 175, Proceedings of the XVII All-Russian Youth School-Conference “Lobachevsky Readings-2018,” November 23-28, 2018, Kazan. Part 1, 2020.
Rights and permissions
Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
About this article
Cite this article
Galstyan, A.H. The Fermat–Steiner Problem in the Space of Compact Subsets of the Euclidean Plane. J Math Sci 272, 791–802 (2023). https://doi.org/10.1007/s10958-023-06473-3
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10958-023-06473-3