Future of Information and Communication Conference (FICC) 2021
29-30 April 2021
Publication Links
IJACSA
Special Issues
Computing Conference 2021
Intelligent Systems Conference (IntelliSys) 2021
Future Technologies Conference (FTC) 2021
Future of Information and Communication Conference (FICC) 2021
Copyright Statement: This is an open access article licensed under a Creative Commons Attribution 4.0 International License, which permits unrestricted use, distribution, and reproduction in any medium, even commercially as long as the original work is properly cited.
Digital Object Identifier (DOI) : 10.14569/IJACSA.2016.070278
Article Published in International Journal of Advanced Computer Science and Applications(IJACSA), Volume 7 Issue 2, 2016.
Abstract: Sorting data is one of the main problems in computer science which studied vastly and used in several places. In several geometric problems, like problems on point sets or lines in the plane or Euclidean space with higher dimensions, the problem of sorting pairs of points based on the distance (between them is used. Using general sorting algorithms, sorting n 2) distances between n points can be done in O(n2 log n) time. Ofcourse, sorting (n2) independent numbers does not have a faster solution, but since we have dependency between numbers in this case, finding a faster algorithm or showing that the problem in this case has O(n2 log n) time complexity is interesting. In this paper, we try to answer this question.
Mohammad Farshi, Abolfazl Poureidi and Zorieh Soltani, “Sorting Pairs of Points Based on Their Distances” International Journal of Advanced Computer Science and Applications(IJACSA), 7(2), 2016. http://dx.doi.org/10.14569/IJACSA.2016.070278
@article{Farshi2016,
title = {Sorting Pairs of Points Based on Their Distances},
journal = {International Journal of Advanced Computer Science and Applications},
doi = {10.14569/IJACSA.2016.070278},
url = {http://dx.doi.org/10.14569/IJACSA.2016.070278},
year = {2016},
publisher = {The Science and Information Organization},
volume = {7},
number = {2},
author = {Mohammad Farshi and Abolfazl Poureidi and Zorieh Soltani}
}