pith. sign in

arxiv: 1605.01566 · v1 · pith:75LM2IQInew · submitted 2016-05-05 · 🧮 math.MG

Calculation of Minimum Spanning Tree Edges Lengths using Gromov--Hausdorff Distance

classification 🧮 math.MG
keywords finitesimplicesspacetreedistancedistancesedgesgromov-hausdorff
0
0 comments X
read the original abstract

In the present paper we show how one can calculate the lengths of edges of a minimum spanning tree constructed for a finite metric space, in terms of the Gromov-Hausdorff distances from this space to simplices of sufficiently large diameter. Here by simplices we mean finite metric spaces all of whose nonzero distances are the same. As an application, we reduce the problems of finding a Steiner minimal tree length or a minimal filling length to maximization of the total distance to some finite number of simplices considered as points of the Gromov-Hausdorff space.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.

Forward citations

Cited by 1 Pith paper

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score.

  1. The Gromov-Hausdorff Distances between Simplexes and Ultrametric Spaces

    math.MG 2019-07 unverdicted novelty 5.0

    New closed-form expression for Gromov-Hausdorff distance between a simplex and a bounded metric space (under cardinality condition), extended to exact distance with ultrametric spaces.