K-d-tree Multidimensional unbalanced binary search tree Dimensions are ordered and splits are cycled through dimensions Split in level is decided by "discriminator" based on dimension mod only Avoids fanout of quadtrees