Distinct and repeated distances on a surface and incidences between points and spheres

Micha Sharir, Noam Solomon

In this paper we show that the number of distinct distances determined by a set of $n$ points on a constant-degree two-dimensional algebraic variety $V$ (i.e., a surface) in $\math…