1 citations · 1 across the 1 of their papers we have counts for
3 papers
cs.GT2022★ 1 cited
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…
cs.DS2020
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…
cs.CG2020
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…