Frchet Distance Under Translation: Conditional Hardness and an Algorithm via Offline Dynamic Grid Reachability.

Karl Bringmann, Marvin Knnemann, Andr Nusser

Browse the full SODA paper archive.