45 citations · 119 across the 21 of their papers we have counts for
4 papers · 1 filter
Partial-Matching and Hausdorff RMS Distance Under Translation: Combinatorics and Algorithms
Rinat Ben-Avraham, Matthias Henze, Rafel Jaume +4
We consider the RMS distance (sum of squared distances between pairs of points) under translation between two point sets in the plane, in two different setups. In the partial-match…
Sets with few distinct distances do not have heavy lines
Orit E. Raz, Oliver Roche-Newton, Micha Sharir
Let be a set of points in the plane that determines at most distinct distances. We show that no line can contain more than points of $P…
On triple intersections of three families of unit circles
Orit E. Raz, Micha Sharir, József Solymosi
Let be three distinct points in the plane, and, for , let be a family of unit circles that pass through . We address a conjecture mad…
Polynomials vanishing on grids: The Elekes-Rónyai problem revisited
Orit E. Raz, Micha Sharir, József Solymosi
In this paper we characterize real bivariate polynomials which have a small range over large Cartesian products. We show that for every constant-degree bivariate real polynomial $f…