TY - JOUR TI - Polar Split Tree as a Search Tool in Telecommunication JO - Journal of Information Systems and Telecommunication (JIST) JA - Iranian Academic Center for Education,Culture and Research LA - en SN - 2322-1437 AU - فرزاد بیات AU - زهرا نیلفروشان AD - Kharazmi University AD - Kharazmi Y1 - 2019 PY - 2019 VL _ 23 IS - 1 SP - 159 EP - 168 KW - split tree KW - polar split tree KW - quad tree KW - polar quad tree KW - nearest neighbor search DO - 10.7508/jist.2018.03.005 N2 - Tree search algorithms are vital for the search methods in structured data. Such algorithms deal with nodes which can be taken from a data structure. One famous tree data structure is split tree. In this paper, to compute the split tree in polar coordinates, a method has been introduced. Assuming that the algorithm inputs (in form of points) have been distributed in the form of a circle or part of a circle, polar split tree can be used. For instance, we can use these types of trees to transmit radio and telecommunication waves from host stations to the receivers and to search the receivers. Since we are dealing with data points that are approximately circular distributed, it is suggested to use polar coordinates. Furthermore, there are several researches by search algorithms for the central anchor which leads to the assignment of a virtual polar coordinate system. In this paper, the structure of Cartesian split tree will be explained and the polar split tree will be implemented. Then, by doing nearest neighbor search experiments, we will compare the polar split tree and polar quad tree in terms of searching time and amount of distance to the closest neighbor and in the end, better results will be achieved. UR - http://rimag.ir/fa/Article/15150 L1 - http://rimag.ir/fa/Article/Download/15150 TY -JOURId - 15150