Hjaltason GR, Samet H.  2002.  Speeding up construction of PMR quadtree-based spatial indexes. The VLDB Journal. 11(2):109-137.