15
kd-Trees
(cont)
How this tree partitions the tuple space: