The minimal spanning tree and the upper box dimension
| Autor: | Gideon Stupp, Zvi Lotker, Gady Kozma |
|---|---|
| Jazyk: | angličtina |
| Rok vydání: | 2003 |
| Předmět: |
Applied Mathematics
General Mathematics Metric Geometry (math.MG) Computer Science::Computational Geometry Minimum spanning tree Combinatorics Metric space Dimension (vector space) Mathematics - Metric Geometry FOS: Mathematics Mathematics - Combinatorics Combinatorics (math.CO) Computer Science::Data Structures and Algorithms human activities Mathematics |
| Popis: | 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. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|