Distinct distances in three and higher dimensions

@inproceedings{Aronov2003DistinctDI,
  title={Distinct distances in three and higher dimensions},
  author={Boris Aronov and J{\'a}nos Pach and Micha Sharir and G{\'a}bor Tardos},
  booktitle={STOC},
  year={2003}
}
Improving an old result of Clarkson et al., we show that the number of distinct distances determined by a set <i>P</i> of <i>n</i> points in three-dimensional space is <i>Ω(n<sup>77/141-ε</sup>)=Ω(n<sup>0.546</sup>)</i>, for any <i>ε>0</i>. Moreover, there always exists a point <i>p ∈ P</i> from which there are at least these many distinct distances to the remaining elements of <i>P</i>. The same result holds for points on the three-dimensional sphere. As a consequence, we obtain analogous… CONTINUE READING
Highly Cited
This paper has 20 citations. REVIEW CITATIONS

From This Paper

Figures and tables from this paper.
14 Citations
4 References
Similar Papers

References

Publications referenced by this paper.
Showing 1-4 of 4 references

Sums versus products in number theory

  • G. Elekes
  • algebra and Erdős geometry—a survey, Paul Erdős…
  • 2002
Highly Influential
6 Excerpts

A note on the number of distinct distances

  • G. Elekes
  • Periodica Math. Hung. 38(3)
  • 1999
Highly Influential
6 Excerpts

Similar Papers

Loading similar papers…