Incidences in three dimensions and distinct distances in the plane

DOI10.1145/1810959.1811028zbMATH Open1284.68595OpenAlexW2005752274MaRDI QIDQ5405908FDOQ5405908

Micha Sharir, György Elekes

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

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

Cited In (12)

• Incidence estimates for well spaced tubes
• On bipartite distinct distances in the plane
• ON GILP’S GROUP-THEORETIC APPROACH TO FALCONER’S DISTANCE PROBLEM
• Incidences between points and lines in three dimensions
• Ruled Surface Theory and Incidence Geometry
• On the use of the Klein quadric for geometric incidence problems in two dimensions
• On the Minkowski distances and products of sum sets
• Three distinct distances in the plane
• New results for the growth of sets of real numbers
• On lines, joints, and incidences in three dimensions
• Interview with Micha Sharir
• Computing the Distance between Piecewise-Linear Bivariate Functions

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5405908)