@misc{indiciaec699c3930322, title = {Why walking the dog takes time: Frechet distance has no strongly subquadratic algorithms unless SETH fails}, author = {Karl Bringmann}, year = {2014}, url = {https://arxiv.org/abs/1404.1448}, note = {Source identifier: 1404.1448} }