The minimal spanning tree and the upper box dimension

Gady Kozma; Zvi Lotker; Gideon Stupp

doi:10.1090/S0002-9939-05-08061-5

The minimal spanning tree and the upper box dimension

Gady Kozma
, Zvi Lotker
, Gideon Stupp

Institute for Advanced Studies
Centrum voor Wiskunde en Informatica
Massachusetts Institute of Technology

Research output: Contribution to journal › Article › peer-review

19 Scopus citations

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	https://doi.org/10.1090/S0002-9939-05-08061-5
State	Published - Apr 2006
Externally published	Yes

Access to Document

10.1090/S0002-9939-05-08061-5

Cite this

@article{d15a8b3f38fa4973882bb6002cf3fc9d,

title = "The minimal spanning tree and the upper box dimension",

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.",

author = "Gady Kozma and Zvi Lotker and Gideon Stupp",

year = "2006",

month = apr,

doi = "10.1090/S0002-9939-05-08061-5",

language = "אנגלית",

volume = "134",

pages = "1183--1187",

journal = "Proceedings of the American Mathematical Society",

issn = "0002-9939",

publisher = "American Mathematical Society",

number = "4",

}

TY - JOUR

T1 - The minimal spanning tree and the upper box dimension

AU - Kozma, Gady

AU - Lotker, Zvi

AU - Stupp, Gideon

PY - 2006/4

Y1 - 2006/4

N2 - 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.

AB - 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.

UR - https://www.scopus.com/pages/publications/33645767863

U2 - 10.1090/S0002-9939-05-08061-5

DO - 10.1090/S0002-9939-05-08061-5

M3 - ???researchoutput.researchoutputtypes.contributiontojournal.article???

AN - SCOPUS:33645767863

SN - 0002-9939

VL - 134

SP - 1183

EP - 1187

JO - Proceedings of the American Mathematical Society

JF - Proceedings of the American Mathematical Society

IS - 4

ER -

The minimal spanning tree and the upper box dimension

Abstract

Access to Document

Other files and links

Fingerprint

Cite this