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

DOI10.1137/1.9781611974782.163zbMath1417.52032arXiv1610.01560OpenAlexW2529833129MaRDI 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 distancescombinatorial geometryalgebraic geometrythe polynomial methodincidencesrepeated distances

Mathematics Subject Classification ID

Erd?s problems and related topics of discrete geometry (52C10) Effectivity, complexity and computational aspects of algebraic geometry (14Q20) Planar arrangements of lines and pseudolines (aspects of discrete geometry) (52C30)

Related Items (4)

Distinct distances on non-ruled surfaces and between circles ⋮ A general incidence bound in \(\mathbb{R}^d\) ⋮ Representation Complexities of SemiAlgebraic Graphs ⋮ Incidences between points and curves with almost two degrees of freedom

This page was built for publication: Incidences with curves and surfaces in three dimensions, with applications to distinct and repeated distances