Unbalanced partionning: Pyramid trees [Berchtold and al.]

d-1 dimensional surface

center point

pyramid

- Very efficient search for uniform point data

- Maps d_dimensional data to 1 dimension data

--> very efficient for insertions