Partial match queries in random quadtrees
We propose a simple direct approach for computing the expected cost of random partial match queries in random quadtrees. This approach gives not only an explicit expression for the leading constant in the asymptotic approximation of the expected cost but also more terms in the asymptotic expansion if desired.
partial match queries quadtrees binomial transform mellin transform euler transform rice's integral