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