Around the root of random multidimensional quadtrees
Abstract
We analyse the distribution of the root pattern of randomly grown multidimensional point quadtrees. In particular, exact, recursive and asymptotic formulas are given for the expected arity of the root.
Origin : Publisher files allowed on an open archive
Loading...