Fermat-Steiner Problem in the Metric Space of Compact Sets endowed with Hausdorff Distance

preprint2016arXivOpen access

Abstract

The Fermat-Steiner problem consists in finding all points in a metric space YY such that the sum of distances from each of them to the points from some fixed finite subset of YY is minimal. This problem is investigated for the metric space Y=H(X)Y=H(X) of compact subsets of a metric space XX, endowed with the Hausdorff distance. For the case of a proper metric space XX a description of all compacts K∈H(X)K\in H(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(R2)H(R^2), such that all its shortest trees have no "natural" symmetry.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.