Curve Simplification and Clustering under Fréchet Distance

Siu-Wing Cheng, Haoqiang Huang

We present new approximation results on curve simplification and clustering under Fréchet distance. Let $T=\{{\tau }_i:i\in [n]\}$ be polygonal curves in $R^d$ of $m$ vertices each…