Masaq Index
arXiv 2016-05-03 0 views

Steiner Ratio and Steiner-Gromov Ratio of Gromov-Hausdorff Space

Ivanov, Alexander · Tuzhilin, Alexey

Original · EN

In the present paper we investigate the metric space M consisting of isometry classes of compact metric spaces, endowed with the Gromov-Hausdorff metric. We show that for any finite subset M from a sufficiently small neighborhood of a generic finite metric space, providing M consists of finite metric spaces with the same number of points, each Steiner minimal tree in M connecting M is a minimal filling for M. As a consequence, we prove that the both Steiner ratio and Gromov-Steiner ratio of M are equal to 1/2.

English translation

This paper has no Arabic translation yet. Be the first: it takes a few seconds, and the result is stored for every future reader.

Security check

Type the characters above

Up to 10 translations per person per day.