# Proximity problems

## Papers overview

Semantic Scholar uses AI to extract papers important to this topic.

2015

2015

- Comput. Geom.
- 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)

Is this relevant?

Highly Cited

2009

Highly Cited

2009

- IEEE International Conference on Robotics andâ€¦
- 2009

To advance robotic science it is important to perform experiments that can be replicated by other researchers to compareâ€¦Â (More)

Is this relevant?

Highly Cited

2003

Highly Cited

2003

- Algorithmica
- 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)

Is this relevant?

Highly Cited

2002

Highly Cited

2002

- SIGGRAPH
- 2002

The digitization of the 3D shape of real objects is a rapidly expanding field, with applications in entertainment, design, andâ€¦Â (More)

Is this relevant?

2001

2001

- SODA
- 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

- SODA
- 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

- Symposium on Computational Geometry
- 1997

A kinetic data structure for the maintenance of a multidi mensional range search tree is introduced This structure is used as aâ€¦Â (More)

Is this relevant?

1995

1995

- Comput. Geom.
- 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?

1982

Highly Cited

1975

Highly Cited

1975

- 16th Annual Symposium on Foundations of Computerâ€¦
- 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?