Coresets for $k$-median clustering under Fréchet and Hausdorff distances

Abhinandan Nath

We give algorithms for computing coresets for $(1+\epsilon )$-approximate $k$-median clustering of polygonal curves (under the discrete and continuous Fréchet distance) and point…