Skip to search formSkip to main contentSkip to account menu

Closest pair of points problem

Known as: Closest pairs problem, Closest pair of points, Closest pair problem 
The closest pair of points problem or closest pair problem is a problem of computational geometry: given n points in metric space, find a pair of… 
Wikipedia (opens in a new tab)

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2019
2019
This paper introduces an algorithm to solve the closest pair of points problem in a 2D plane based on dynamic warping. The… 
2013
2013
Secure multi-party computation focuses on how to conduct some cooperative computations among distrusted parties with privacy… 
2010
2010
An important query for spatio-temporal databases is to find nearest trajectories of moving objects. Existing work on this topic… 
2010
2010
Secure Multi-party Computation(SMC) plays an important role in information security under the circumstance of network cooperation… 
2009
2009
Finding the closest pair among a given set of points under Hamming Metric is a fundamental problem with many applications. Let n… 
2008
2008
At present,research on privacy-preserving computational geometry is of great interest in the field of secure multi-party… 
2006
2006
In order to run countries and economies effectively, governments and governmental institutions need to collect and analyse vast… 
2005
2005
We consider variations of the standard orthogonal range searching motivated by applications in database querying and VLSI layout… 
2004
2004
Image segmentation is often used to distinguish the foreground from the background. This paper proposes a novel method of image… 
2002
2002
In this thesis, we study I/O-efficient algorithms for problems related to computing shortest paths in outerplanar and planar…