Incidences with curves and surfaces in three dimensions, with applications to distinct and repeated distances

DOI10.1137/1.9781611974782.163zbMath1417.52032arXiv1610.01560MaRDI QIDQ4575912

Noam Solomon, Micha Sharir

Publication date: 16 July 2018

Published in: Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1610.01560

zbMATH Keywords

distinct distances; combinatorial geometry; algebraic geometry; the polynomial method; incidences; repeated distances

Mathematics Subject Classification ID

52C10: Erd?s problems and related topics of discrete geometry

14Q20: Effectivity, complexity and computational aspects of algebraic geometry

52C30: Planar arrangements of lines and pseudolines (aspects of discrete geometry)