r-tree
A Python implementation of Priority R-Tree, an alternative to RTree.
Tiny, portable R-trees in Python
Data structures for spatial queries
A performant geodetic r-tree