40 citations · 163 across the 31 of their papers we have counts for
3 papers · 1 filter
Sparsification of Motion-Planning Roadmaps by Edge Contraction
Doron Shaharabani, Oren Salzman, Pankaj K. Agarwal +1
We present Roadmap Sparsification by Edge Contraction (RSEC), a simple and effective algorithm for reducing the size of a motion-planning roadmap. The algorithm exhibits minimal ef…
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…
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…