Article contents
Strong Convergence of Partial Match Queries in Random Quadtrees
Published online by Cambridge University Press: 27 April 2012
Abstract
We prove that the rescaled costs of partial match queries in a random two-dimensional quadtree converge almost surely towards a random limit which is identified as the terminal value of a martingale. Our approach shares many similarities with the theory of self-similar fragmentations.
Keywords
- Type
- Paper
- Information
- Copyright
- Copyright © Cambridge University Press 2012
References
- 2
- Cited by