Distinct distances in three and higher dimensions

DOI10.1145/780542.780621zbMath1192.52024OpenAlexW1983616528MaRDI QIDQ3581306

Gábor Tardos, János Pach, Boris Aronov, Micha Sharir

Publication date: 16 August 2010

Published in: Proceedings of the thirty-fifth annual ACM symposium on Theory of computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/780542.780621

Mathematics Subject Classification ID

Combinatorial properties of polytopes and polyhedra (number of faces, shortest paths, etc.) (52B05) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Combinatorial aspects of finite geometries (05B25) Erd?s problems and related topics of discrete geometry (52C10)

Related Items

Nondegenerate spheres in four dimensions, On Falconer's distance set conjecture