Highly Influenced

# 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} }

- Published 2003 in STOC
DOI:10.1145/780542.780621

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

14 Citations

4 References

Similar Papers

#### References

##### Publications referenced by this paper.

Showing 1-4 of 4 references

Highly Influential

Highly Influential

Highly Influential

Highly Influential