5 citations · 5 across the 4 of their papers we have counts for
Showing 2020Show all
2 papers · 1 filter
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…