Distinct distances between points and lines

Micha Sharir, Shakhar Smorodinsky, Claudiu Valculescu +1

We show that for $m$ points and $n$ lines in the real plane, the number of distinct distances between the points and the lines is $\Omega (m^{1/5}{n}^{3/5})$, as long as $m^{1/2}\le n\le m…