45 citations · 119 across the 21 of their papers we have counts for
Showing 2014 · cs.CGShow all
2 papers · 2 filters
cs.CG2014
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…
cs.CG2014★ 16 cited
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…