40 citations · 163 across the 31 of their papers we have counts for
38 papers
Multi-Robot Motion Planning for Unit Discs with Revolving Areas
Pankaj K. Agarwal, Tzvika Geft, Dan Halperin +1
We study the problem of motion planning for a collection of labeled unit disc robots in a polygonal environment. We assume that the robots have revolving areas around their sta…
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…
Locally Fair Partitioning
Pankaj K. Agarwal, Shao-Heng Ko, Kamesh Munagala +1
We model the societal task of redistricting political districts as a partitioning problem: Given a set of points in the plane, each belonging to one of two parties, and a param…
Dynamic Enumeration of Similarity Joins
Pankaj K. Agarwal, Xiao Hu, Stavros Sintos +1
This paper considers enumerating answers to similarity-join queries under dynamic updates: Given two sets of points in , a metric , and a distance…
Efficiently Answering Durability Prediction Queries
Junyang Gao, Yifan Xu, Pankaj K. Agarwal +1
We consider a class of queries called durability prediction queries that arise commonly in predictive analytics, where we use a given predictive model to answer questions about pos…