Polar Split Tree as a Search Tool in Telecommunication Polar Split Tree as a Search Tool in Telecommunication
Author(s):
Abstract:
Tree search algorithms are vital for the search methods in structured data. The core of such algorithms is 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 the figures which are approximately circular, it is better 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, firstly the structure of Cartesian split tree will be explained and then the polar split tree will be implemented. Eventually, 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.
Keywords:
Language:
English
Published:
Journal of Information Systems and Telecommunication, Volume:6 Issue: 3, 2018 Jul-Sep
Pages:
159 to 168
magiran.com/p1949705
دانلود و مطالعه متن این مقاله با یکی از روشهای زیر امکان پذیر است:
اشتراک شخصی
با عضویت و پرداخت آنلاین حق اشتراک یکساله به مبلغ 1,390,000ريال میتوانید 70 عنوان مطلب دانلود کنید!
اشتراک سازمانی
به کتابخانه دانشگاه یا محل کار خود پیشنهاد کنید تا اشتراک سازمانی این پایگاه را برای دسترسی نامحدود همه کاربران به متن مطالب تهیه نمایند!
توجه!
- حق عضویت دریافتی صرف حمایت از نشریات عضو و نگهداری، تکمیل و توسعه مگیران میشود.
- پرداخت حق اشتراک و دانلود مقالات اجازه بازنشر آن در سایر رسانههای چاپی و دیجیتال را به کاربر نمیدهد.
In order to view content subscription is required
Personal subscription
Subscribe magiran.com for 70 € euros via PayPal and download 70 articles during a year.
Organization subscription
Please contact us to subscribe your university or library for unlimited access!