53 citations · 92 across the 32 of their papers we have counts for
4 papers · 1 filter
Distinct distances between points and lines
Micha Sharir, Shakhar Smorodinsky, Claudiu Valculescu +1
We show that for points and lines in the real plane, the number of distinct distances between the points and the lines is , as long as $m^{1/2}\le n\le m…
A short proof of the first selection lemma and weak -nets for moving points
Alexandre Rok, Shakhar Smorodinsky
(i) We provide a short and simple proof of the first selection lemma. (ii) We also prove a selection lemma of a new type in . For example, when assuming is large e…
Improved bounds on the Hadwiger-Debrunner numbers
Chaya Keller, Shakhar Smorodinsky, Gabor Tardos
Let denote the minimal size of a transversal that can always be guaranteed for a family of compact convex sets in which satisfy the -property ($p…
On interference among moving sensors and related problems
Jean-Lou De Carufel, Matya Katz, Matias Korman +3
We show that for any set of points moving along "simple" trajectories (i.e., each coordinate is described with a polynomial of bounded degree) in and any parameter $2 \…