1 citations · 1 across the 2 of their papers we have counts for
Showing cs.DSShow all
2 papers · 1 filter
cs.DS2021
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…
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…