Bringmann, Karl Algorithms and Complexity, MPI for Informatics, Max Planck Society;
arXiv:1404.1448.pdf (プレプリント), 303KB
Bringmann, K. (2014). Why Walking the Dog Takes Time: Frechet Distance Has no Strongly Subquadratic Algorithms Unless SETH Fails. Retrieved from http://arxiv.org/abs/1404.1448.