R Tree's solve the unbalanced nature of quadtrees and octrees at the expense of larger index creation times and storage requirements