45 citations · 119 across the 21 of their papers we have counts for
Showing cs.CGShow all
3 papers · 1 filter
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…
cs.CG2013
On the zone of the boundary of a convex body
Orit Esther Raz
We consider an arrangement $\A$ of hyperplanes in and the zone in $\A$ of the boundary of an arbitrary convex set in in such an arrangement. We show that, wh…