A General Quad Search Tree on Two-Dimension Data

Abstract:

Article Preview

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.

Info:

Periodical:

Advanced Materials Research (Volumes 179-180)

Edited by:

Garry Zhu

Pages:

1069-1074

DOI:

10.4028/www.scientific.net/AMR.179-180.1069

Citation:

Y. Zhang et al., "A General Quad Search Tree on Two-Dimension Data", Advanced Materials Research, Vols. 179-180, pp. 1069-1074, 2011

Online since:

January 2011

Export:

Price:

$35.00

In order to see related information, you need to Login.

In order to see related information, you need to Login.