A note on distinct distances

Orit E. Raz

We show that, for a constant-degree algebraic curve $\gamma$ in ${\mathbb{R}}^D$, every set of $n$ points on $\gamma$ spans at least $\Omega (n^{4/3})$ distinct distances, unless $\gamma$ is an {\it alge…