Proximity problems

Known as: Closest point problems, Closest points, Proximity problem 
Proximity problems is a class of problems in computational geometry which involve estimation of distances between geometric objects. A subset of… (More)
Wikipedia

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2015
2015
For a set of n points in the plane, this paper presents simple kinetic data structures (KDS’s) for solutions to some fundamental… (More)
  • figure 1
  • table 1
  • figure 2
  • figure 3
  • figure 4
Is this relevant?
Highly Cited
2009
Highly Cited
2009
To advance robotic science it is important to perform experiments that can be replicated by other researchers to compare… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 5
  • figure 4
Is this relevant?
Highly Cited
2003
Highly Cited
2003
The medial axis of a surface in 3D is the closure of all points that have two or more closest points on the surface. It is an… (More)
  • figure 1
  • figure 3
  • figure 2
  • figure 5
  • figure 4
Is this relevant?
Highly Cited
2002
Highly Cited
2002
The digitization of the 3D shape of real objects is a rapidly expanding field, with applications in entertainment, design, and… (More)
  • figure 1
Is this relevant?
2001
2001
We present improved running times for a wide range of approximate high dimensional proximity problems. We obtain subquadratic… (More)
Is this relevant?
2000
2000
In this paper we give approximation algorithms for several proximity problems in high di mensional spaces In particular we give… (More)
Is this relevant?
Highly Cited
1997
Highly Cited
1997
A kinetic data structure for the maintenance of a multidi mensional range search tree is introduced This structure is used as a… (More)
  • figure 1
  • figure 2
  • figure 3
Is this relevant?
1995
1995
We present algorithms for five interdistance enumeration problems that take as input a set S of n points in IRd (for a fixed but… (More)
Is this relevant?
Highly Cited
1975
Highly Cited
1975
A number of seemingly unrelated problems involving the proximity of N points in the plane are studied, such as finding a… (More)
Is this relevant?