28 citations · 244 across the 83 of their papers we have counts for
Showing 2020 · cs.CGShow all
3 papers · 2 filters
cs.CG2020
Duality-based approximation algorithms for depth queries and maximum depth
Dror Aiger, Haim Kaplan, Micha Sharir
We design an efficient data structure for computing a suitably defined approximate depth of any query point in the arrangement of a collection of halfplane…
cs.CG2020
Output sensitive algorithms for approximate incidences and their applications
Dror Aiger, Haim Kaplan, Micha Sharir
An -approximate incidence between a point and some geometric object (line, circle, plane, sphere) occurs when the point and the object lie at distance at most from each othe…
cs.CG2020★ 8 cited
On Radial Isotropic Position: Theory and Algorithms
Shiri Artstein-Avidan, Haim Kaplan, Micha Sharir
We review the theory of, and develop algorithms for transforming a finite point set in into a set in \emph{radial isotropic position} by a nonsingular linear transforma…