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

@inproceedings{Sharir2017IncidencesWC,
  title={Incidences with curves and surfaces in three dimensions, with applications to distinct and repeated distances},
  author={M. Sharir and Noam Solomon},
  booktitle={SODA},
  year={2017}
}
We study a wide spectrum of incidence problems involving points and curves or points and surfaces in $\mathbb R^3$. The current (and in fact the only viable) approach to such problems, pioneered by Guth and Katz [2010,2015], requires a variety of tools from algebraic geometry, most notably (i) the polynomial partitioning technique, and (ii) the study of algebraic surfaces that are ruled by lines or, in more recent studies [Guth-Zahl 2016], by algebraic curves of some constant degree. By… Expand
Incidences with curves in three dimensions
J ul 2 02 0 Incidences with curves in three dimensions ∗
Algebraic Techniques in Geometry: The 10th Anniversary
  • M. Sharir
  • Mathematics, Computer Science
  • ISSAC
  • 2018
Computational Geometry Column 65
  • M. Sharir
  • Mathematics, Computer Science
  • SIGA
  • 2017
Representation Complexity of Semi-algebraic Graphs

References

SHOWING 1-10 OF 69 REFERENCES
Incidences between Points and Lines in Three Dimensions
Algebraic curves, rich points, and doubly-ruled surfaces
An improved bound on the number of point-surface incidences in three dimensions
  • J. Zahl
  • Mathematics, Computer Science
  • Contributions Discret. Math.
  • 2013
Incidences with k-non-degenerate sets and their applications
Cutting algebraic curves into pseudo-segments and applications
New bounds on curve tangencies and orthogonalities
Polynomial Partitioning on Varieties of Codimension Two and Point-Hypersurface Incidences in Four Dimensions
Combinatorial complexity bounds for arrangements of curves and spheres
Extremal problems in discrete geometry
...
1
2
3
4
5
...