Closest Pair Algorithms in 2D space,a commentary on complexity and reductions
2022 ◽
Vol 10
(01)
◽
Keyword(s):
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
2019 ◽
Vol 15
(3)
◽
pp. 1629
Keyword(s):
2010 ◽
Vol 09
(02)
◽
pp. 241-256
◽
Keyword(s):
2007 ◽
Vol 22
(4)
◽
pp. 532-540
◽
2014 ◽
Vol 372
(2016)
◽
pp. 20130138
◽
Keyword(s):
2010 ◽
Vol 10
(03)
◽
pp. 327-341
◽