A General Quad Search Tree on Two-Dimension Data
In the plane coordinate system, x-coordinate and y-coordinate divide the plane into four quadrants. Combing the values of two-dimension data and the four quadrants, we can construct a general quad search tree easily. The quad search tree can be applied to all the two-dimension data. And, the height of the quad search tree can be reduced effectively, thus we can get a better search speed. The experiments have verified the validity and correctness of the quad search tree.
Y. Zhang et al., "A General Quad Search Tree on Two-Dimension Data", Advanced Materials Research, Vols. 179-180, pp. 1069-1074, 2011