Answers are grounded in this paper and cite their sources.
This paper introduces an algorithm to solve the closest pair of points problem in a 2D plane based on dynamic warping. The algorithm computes all the distances between the set of points P(x, y) and a reference point R(i, j), records all the result in a grid and finally determines the minimum distance using schematic steps. Results show that the algorithm of finding the closest pair of points has achieved less number of comparisons in determining the closest pair of points compared with the brute force and divide-and-conquer methods of the closest pair of points.
No takes yet. Share an insight, caveat, or question.
Dellosa et al. (2019) studied this question.
Synapse has enriched 10 related papers. Consider them for comparative context: