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 dimensions are specified. Called octrees in three dimensions.