1 citations · 1 across the 2 of their papers we have counts for
5 papers
All Politics is Local: Redistricting via Local Fairness
Shao-Heng Ko, Erin Taylor, Pankaj K. Agarwal +1
In this paper, we propose to use the concept of local fairness for auditing and ranking redistricting plans. Given a redistricting plan, a deviating group is a population-balanced…
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…
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…
Clustering under Perturbation Stability in Near-Linear Time
Pankaj K. Agarwal, Hsien-Chih Chang, Kamesh Munagala +2
We consider the problem of center-based clustering in low-dimensional Euclidean spaces under the perturbation stability assumption. An instance is -stable if the underlying opti…
k-Median clustering under discrete Fréchet and Hausdorff distances
Abhinandan Nath, Erin Taylor
We give the first near-linear time $(1+\eps)$-approximation algorithm for -median clustering of polygonal trajectories under the discrete Fréchet distance, and the first polynom…