1: \begin{abstract}

2:  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. 

3:  \end{abstract}

4: