40 citations · 163 across the 31 of their papers we have counts for
Showing 2012 · cs.CGShow all
2 papers · 2 filters
cs.CG2012★ 5 cited
On Range Searching with Semialgebraic Sets II
Pankaj K. Agarwal, Jiri Matousek, Micha Sharir
Let be a set of points in . We present a linear-size data structure for answering range queries on with constant-complexity semialgebraic sets as ranges, in time…
cs.CG2012
Computing the Discrete Fréchet Distance in Subquadratic Time
Pankaj K. Agarwal, Rinat Ben Avraham, Haim Kaplan +1
The Fréchet distance is a similarity measure between two curves and : Informally, it is the minimum length of a leash required to connect a dog, constrained to be on , an…