%0 Journal Article
%T Partial Match Queries in Two-Dimensional Quadtrees : a Probabilistic Approach
%A Nicolas Curien
%A Adrien Joseph
%J Mathematics
%D 2010
%I arXiv
%X We analyze the mean cost of the partial match queries in random two-dimensional quadtrees. The method is based on fragmentation theory. The convergence is guaranteed by a coupling argument of Markov chains, whereas the value of the limit is computed as the fixed point of an integral equation.
%U http://arxiv.org/abs/1009.3113v1