Abstract
We show that the α-weight of an MST over n points in a metric space with upper box dimension d has a bound independent of n if α > d and does not have one if α < d.
Original language | English |
---|---|
Pages (from-to) | 1183-1187 |
Number of pages | 5 |
Journal | Proceedings of the American Mathematical Society |
Volume | 134 |
Issue number | 4 |
DOIs | |
State | Published - 1 Apr 2006 |
Externally published | Yes |
ASJC Scopus subject areas
- General Mathematics
- Applied Mathematics