Anne Driemel, Sariel Har-Peled, Carola Wenk. Approximating the Fréchet distance for realistic curves in near linear time. In Jack Snoeyink, Mark de Berg, Joseph S. B. Mitchell, Günter Rote, Monique Teillaud, editors, Proceedings of the 26th ACM Symposium on Computational Geometry, Snowbird, Utah, USA, June 13-16, 2010. pages 365-374, ACM, 2010. [doi]
Abstract is missing.