5 citations · 5 across the 4 of their papers we have counts for
4 papers · 1 filter
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…
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…
General techniques for approximate incidences and their application to the camera posing problem
Dror Aiger, Haim Kaplan, Efi Kokiopoulou +2
We consider the classical camera pose estimation problem that arises in many computer vision applications, in which we are given n 2D-3D correspondences between points in the scene…
Homotheties and incidences
Dror Aiger, Micha Sharir
We consider problems involving rich homotheties in a set S of n points in the plane (that is, homotheties that map many points of S to other points of S). By reducing these problem…