Fermat-Steiner problem in the metric space of compact sets endowed with Hausdorff distance

DOI10.1007/S00022-016-0360-0MaRDI QIDQ2410140zbMATH OpenOpenAlexFDO

Authors A. O. Ivanov, Alexander Tropin, A. A. Tuzhilin

Publication date 17 October 2017

Published in Journal of Geometry (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1601.03852

zbMATH Keywords

Fermat pointFremat-Steiner problemgeometric medianHausdorff distanceSteiner minimal tree

Mathematics Subject Classification ID

Trees (05C05) Metric geometry (51F99) General theory of distance geometry (51K05)

Abstract: The Fermat-Steiner problem consists in finding all points in a metric space $Y$ such that the sum of distances from each of them to the points from some fixed finite subset of $Y$ is minimal. This problem is investigated for the metric space $Y=H(X)$ of compact subsets of a metric space $X$, endowed with the Hausdorff distance. For the case of a proper metric space $X$ a description of all compacts $KinH(X)$ which the minimum is attained at is obtained. In particular, the Steiner minimal trees for three-element boundaries are described. We also construct an example of a regular triangle in $H(R^2)$, such that all its shortest trees have no "natural" symmetry.

Recommendations

• The Fermat-Steiner problem in the space of compact subsets of endowed with the Hausdorff metric
• The Fermat-Steiner problem in the space of compact subsets of the Euclidean plane
• The Steiner problem for infinitely many points
• scientific article; zbMATH DE number 7642944
• scientific article; zbMATH DE number 1383089

Cites work

• A course in metric geometry
• A missing prime configuration in the Hausdorff metric geometry
• Branching solutions to one-dimensional variational problems
• Existence and regularity results for the Steiner problem
• scientific article; zbMATH DE number 1803754 (Why is no real title available?)
• scientific article; zbMATH DE number 3709184 (Why is no real title available?)
• scientific article; zbMATH DE number 1909499 (Why is no real title available?)
• scientific article; zbMATH DE number 3222963 (Why is no real title available?)
• Minimal networks: a review
• Optimal location problems with routing cost
• Optimal Transport
• Some properties of Gromov-Hausdorff distances
• Steiner minimal trees
• Steiner problems in optimal transport

Cited in

(10)

• Local structure of Gromov-Hausdorff space around generic finite metric spaces
• Steiner problem in the Gromov-Hausdorff space: the case of finite metric spaces
• scientific article; zbMATH DE number 3884419 (Why is no real title available?)
• scientific article; zbMATH DE number 1383089 (Why is no real title available?)
• scientific article; zbMATH DE number 7642944 (Why is no real title available?)
• Optimal position of compact sets and the Steiner problem in spaces with Euclidean Gromov-Hausdorff metric
• The Fermat-Steiner problem in the space of compact subsets of endowed with the Hausdorff metric
• Boundary stability in the Fermat-Steiner problem in hyperspaces over finite-dimensional normed spaces
• The Fermat-Steiner problem in the space of compact subsets of the Euclidean plane
• Geodesic structures in Chebyshev and Manhattan metric spaces

This page was built for publication: Fermat-Steiner problem in the metric space of compact sets endowed with Hausdorff distance

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2410140)