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