The Discrete Fréchet Distance with Shortcuts via Approximate Distance Counting and Selection

Rinat Ben Avraham, Omrit Filtser, Haim Kaplan, Matthew J. Katz, Micha Sharir. The Discrete Fréchet Distance with Shortcuts via Approximate Distance Counting and Selection. In Siu-Wing Cheng, Olivier Devillers, editors, 30th Annual Symposium on Computational Geometry, SOCG'14, Kyoto, Japan, June 08 - 11, 2014. pages 377, ACM, 2014. [doi]

Abstract

Abstract is missing.