40 citations · 163 across the 31 of their papers we have counts for
25 papers · 1 filter
Computing Optimal Kernels in Two Dimensions
Pankaj K. Agarwal, Sariel Har-Peled
Let be a set of points in . For a parameter , a subset is an \emph{-kernel} of if the projection of the convex…
Intersection Queries for Flat Semi-Algebraic Objects in Three Dimensions and Related Problems
Pankaj K. Agarwal, Boris Aronov, Esther Ezra +2
Let be a set of flat (planar) semi-algebraic regions in of constant complexity (e.g., triangles, disks), which we call plates. We wish to preproces…
1D and 2D Flow Routing on a Terrain
Aaron Lowe, Svend C. Svendsen, Pankaj K. Agarwal +1
An important problem in terrain analysis is modeling how water flows across a terrain creating floods by forming channels and filling depressions. In this paper we study a number o…
On Two-Handed Planar Assembly Partitioning with Connectivity Constraints
Pankaj K. Agarwal, Boris Aronov, Tzvika Geft +1
Assembly planning is a fundamental problem in robotics and automation, which involves designing a sequence of motions to bring the separate constituent parts of a product into thei…
Dynamic geometric set cover and hitting set
Pankaj K. Agarwal, Hsien-Chih Chang, Subhash Suri +2
We investigate dynamic versions of geometric set cover and hitting set where points and ranges may be inserted or deleted, and we want to efficiently maintain an (approximately) op…
Maintaining the Union of Unit Discs under Insertions with Near-Optimal Overhead
Pankaj K. Agarwal, Ravid Cohen, Dan Halperin +1
We present efficient dynamic data structures for maintaining the union of unit discs and the lower envelope of pseudo-lines in the plane. More precisely, we present three main resu…