Sorting Pairs of Points Based on Their Distances
Journal Title: International Journal of Advanced Computer Science & Applications - Year 2016, Vol 7, Issue 2
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.
Authors and Affiliations
Mohammad Farshi, Abolfazl Poureidi, Zorieh Soltani
Keywords
Related Articles
- EP ID EP159286
- DOI 10.14569/IJACSA.2016.070278
- Views 79
- Downloads 0
Modern Authentication Techniques in Smart Phones: Security and Usability Perspective
A smartphone has more advanced computing ability and connectivity than basic featured phones. Presently, we are moving from the Internet society to a mobile society where more and more access to the information is requir...
The Effect of Religious Beliefs, Participation and Values on Corruption: Survey Evidence from Iraq
This research tests the role that religious beliefs, rituals and values plays on the corruption in Iraq. Furthermore, the research assesses ethical and moral ideals pertinent to religion, in the Iraqi educational sector....
Face Recognition Using Bacteria Foraging Optimization-Based Selected Features
Feature selection (FS) is a global optimization problem in machine learning, which reduces the number of features, removes irrelevant, noisy and redundant data, and results in acceptable recognition accuracy. This paper...
Study of the capacity of Optical Network On Chip based on MIMO (Multiple Input Multiple Output) system
When designing Optical Networks-On-Chip, designers have resorted to make dialogue between emitters (lasers) and receivers (photo-detectors) through a waveguide which is based mainly on optical routers called ?-router. In...
E-Learning Collaborative System for Practicing Foreign Languages with Native Speakers
The paper describes a novel social network-based open educational resource for practicing foreign languages with native speakers, based on the predefined teaching materials. This virtual learning platform, called i2istud...