generated at
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