Random minimal directed spanning trees and Dickman-type distributions
(2004)
Journal Article
Penrose, M. D., & Wade, A. R. (2004). Random minimal directed spanning trees and Dickman-type distributions. Advances in Applied Probability, 36(3), 691-714. https://doi.org/10.1239/aap/1093962229
In Bhatt and Roy's minimal directed spanning tree construction for n random points in the unit square, all edges must be in a south-westerly direction and there must be a directed path from each vertex to the root placed at the origin. We identify th... Read More about Random minimal directed spanning trees and Dickman-type distributions.