Why Walking the Dog Takes Time: Frechet Distance Has No Strongly Subquadratic Algorithms Unless SETH Fails.

Karl Bringmann

Browse the full FOCS paper archive.