๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

Estimating the Cluster Tree of a Density by Analyzing the Minimal Spanning Tree of a Sample

โœ Scribed by Werner Stuetzle


Publisher
Springer
Year
2003
Tongue
English
Weight
934 KB
Volume
20
Category
Article
ISSN
0176-4268

No coin nor oath required. For personal study only.


๐Ÿ“œ SIMILAR VOLUMES


Tail bound for the minimal spanning tree
โœ Jeong Han Kim; Sungchul Lee ๐Ÿ“‚ Article ๐Ÿ“… 2003 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 202 KB

Suppose each edge of the complete graph K n is assigned a random weight chosen independently and uniformly from the unit interval [0; 1]. A minimal spanning tree is a spanning tree of K n with the minimum weight. It is easy to show that such a tree is unique almost surely. This paper concerns the nu