Hierarchical decompositions -- tree

  • k-d tree
  • point quad tree
  • MX quad tree
  • R-trees
  • TV trees
slide: Hierarchical decomposition