Given a set P of points in Rd, how to preprocess P into a structure so that for any query
range γ, we can find P∩ γ efficiently? This problem, known as range searching, is one of the …