Published January 5, 2022 | Version v1
Journal article Open

Closest Pair Algorithms in 2D space,a commentary on complexity and reductions

Creators

  • 1. Master of Science , Texas Tech

Description

One of the most challenging problems in computational geometry is closest pair of points given n points. Brute force algorithms[1] and Divide and conquer[1] have been verified and the lowest complexity of  attributed to latter class of algorithms, with worst case being for the former being . We propose a method of partitioning the set of n-points based on the least area rectangle that can circumscribe these points

Files

365-Article Text-1120-1-10-20220105.pdf

Files (626.3 kB)

Name Size Download all
md5:b856d493eb75037e2157150b9a379119
626.3 kB Preview Download