MX Quadtree

• Insertion order doesn't matter (since all points will go to the leaves anyway)
• Can be used to represent a matrix (especially 0/1 matrix)
• recursive decomposition of matrix (given by the MX tree) can be used for faster matrix transposition and multiplication
• Compression and transmission of images
  • Hierarchy => progressive transmission
  • transmitting high levels of the tree gives you a rough image
  • lower levels gives you more detail