Variants and extensions of quadtrees Region quadtrees: Always divide at the geographical centre Can be extended to dimensions Worst case searching time is Partial range query runs in where s dimensions are specified.