# Matrix 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
