SETH Says: Weak Frchet Distance is Faster, but only if it is Continuous and in One Dimension.

Kevin Buchin, Tim Ophelders, Bettina Speckmann

Browse the full SODA paper archive.