The minimal spanning tree and the upper box dimension
Gady KozmaZvi LotkerGideon Stupp
所有作者
Gady KozmaZvi LotkerGideon Stupp
文献摘要
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.