Hierarchical decompositions -- tree

• k-d tree
• point quad tree
• MX quad tree
• R-trees
• TV trees