Incidences in three dimensions and distinct distances in the plane

DOI10.1145/1810959.1811028zbMath1284.68595OpenAlexW2005752274MaRDI QIDQ5405908

György Elekes, Micha Sharir

Publication date: 3 April 2014

Published in: Proceedings of the twenty-sixth annual symposium on Computational geometry (Search for Journal in Brave)

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

zbMATH Keywords

distinct distancesalgebraic techniquesincidences

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Erd?s problems and related topics of discrete geometry (52C10) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17)

Related Items (9)

On bipartite distinct distances in the plane ⋮ On the Minkowski distances and products of sum sets ⋮ On lines, joints, and incidences in three dimensions ⋮ Ruled Surface Theory and Incidence Geometry ⋮ New results for the growth of sets of real numbers ⋮ Incidence estimates for well spaced tubes ⋮ On the Use of the Klein Quadric for Geometric Incidence Problems in Two Dimensions ⋮ Computing the Distance between Piecewise-Linear Bivariate Functions ⋮ ON GILP’S GROUP-THEORETIC APPROACH TO FALCONER’S DISTANCE PROBLEM

This page was built for publication: Incidences in three dimensions and distinct distances in the plane