Distinct distances between a collinear set and an arbitrary set of points

Ariel Bruner, Micha Sharir

We consider the number of distinct distances between two finite sets of points in ${\mathbf{R}}^k$, for any constant dimension $k\ge 2$, where one set $P_1$ consists of $n$ points on a…