Buscando algoritmos basados en ordenamiento

Question

Estoy buscando algoritmos que utilicen ordenación en espacios de baja dimensión como $R$ y cómo se generalizan para espacios de dimensiones superiores como $R^2$ donde no es posible la ordenación (es decir, números que se pueden ordenar, para vectores no se puede tener un orden real)

Answer 1

Las palabras mágicas son: árbol k-d.