Around the root of random multidimensional quadtrees

Around the root of random multidimensional quadtrees

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.

Bibliographic Details
Main Authors: Gilbert Labelle, Louise Laforest, Xavier Provençal
Format: Article
Language:English
Published: Discrete Mathematics & Theoretical Computer Science 2006-01-01
Series:Discrete Mathematics & Theoretical Computer Science
Subjects:
point quadtrees
asymptotics
random structures.
[info.info-ds] computer science [cs]/data structures and algorithms [cs.ds]
[info.info-dm] computer science [cs]/discrete mathematics [cs.dm]
[math.math-co] mathematics [math]/combinatorics [math.co]
Online Access:https://dmtcs.episciences.org/3484/pdf

Internet

https://dmtcs.episciences.org/3484/pdf

Similar Items