The minimal spanning tree and the upper box dimension

Abstract

We show that the alpha-weight of an MST over n points in a metric space with upper box dimension d has a bound independent of n if alpha is smaller than d and does not have one if alpha is larger than d.

Cited by in corpus (2)

• A fractal dimension for measures via persistent homology
• Formal concept analysis for evaluating intrinsic dimension of a natural language