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