Approximating the Fréchet distance when only one curve is $c$-packed

Joachim Gudmundsson, Tiancheng Mai, Sampson Wong

One approach to studying the Fréchet distance is to consider curves that satisfy realistic assumptions. By now, the most popular realistic assumption for curves is $c$-packedness.…