That assumes the cities have rectangular boundaries, at least the inference I got from the article is that they are also polygonal geofences. If you have a nes

That assumes the cities have rectangular boundaries, at least the inference I got from the article is that they are also polygonal geofences. If you have a nested series of rectangular bounding boxes you're well on your way to building an R-tree.