 The sub-branches are traversed (and constructed) by checking whether the least value of the first dimension of the query is above the value of the sub-branches.This gives access to a quick indexation by the value of the first dimension of the bounding box.Arge et al.