R-tree
Segment tree
Interval tree
– A degenerate R-tree for one dimension (usually time).
K-d tree
Bounding volume hierarchy
Spatial index
GiST
https://en.wikipedia.org/wiki/R-tree