Paper Title:
A General Quad Search Tree on Two-Dimension Data
  Abstract

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, H. F. Ding, W. Q. Wang, X. J. Xiao, J. Xu, "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
$32.00
Share

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

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

Authors: Hua Feng Ding, Wei Qing Wang, Yuan Zhang, Xing Jiang Xiao, Jun Xu
Abstract:Traditional k-d tree is constructed according to the order in which data appear, so the balance and depth of the constructed k-d tree are not...
994
Authors: Gui Lin Zheng, Xi Chen
Chapter 9: Electronics and Integrated Circuits, Embedded Technology and Applications
Abstract:The differential buses such as RS485 and CAN bus play an important role in industrial control field. In order to make the bus work properly...
1322
Authors: Jian Cao, Cong Yan
Chapter 3: Measurement and Instrumentation, Monitoring and Detection Technologies, Fault Diagnosis
Abstract:After information fusion model has been established, the feature-level fusion algorithm based on fuzzy neural network and expert system is...
1223
Authors: Yu Yang, Chang Lin Yang, Yan Fei Liu
Chapter 4: Detection, Control and Computational Methods, Algorithms
Abstract:The paper completed the software and hardware design of GNSS intermediate frequency signal acquisition system under Linux operating system,...
235