@article{(Open Science Index):https://publications.waset.org/pdf/12292, title = {Balancing of Quad Tree using Point Pattern Analysis}, author = {Amitava Chakraborty and Sudip Kumar De and Ranjan Dasgupta}, country = {}, institution = {}, abstract = {Point quad tree is considered as one of the most common data organizations to deal with spatial data & can be used to increase the efficiency for searching the point features. As the efficiency of the searching technique depends on the height of the tree, arbitrary insertion of the point features may make the tree unbalanced and lead to higher time of searching. This paper attempts to design an algorithm to make a nearly balanced quad tree. Point pattern analysis technique has been applied for this purpose which shows a significant enhancement of the performance and the results are also included in the paper for the sake of completeness.}, journal = {International Journal of Computer and Information Engineering}, volume = {5}, number = {4}, year = {2011}, pages = {362 - 365}, ee = {https://publications.waset.org/pdf/12292}, url = {https://publications.waset.org/vol/52}, bibsource = {https://publications.waset.org/}, issn = {eISSN: 1307-6892}, publisher = {World Academy of Science, Engineering and Technology}, index = {Open Science Index 52, 2011}, }