Showing 1–1 of 1 results for author: Plätz, L

The k-outlier Fréchet distance

Authors: Maike Buchin, Lukas Plätz

Abstract: The Fréchet distance is a popular metric for curves; however, its bottleneck character is a disadvantage in many applications. Here we introduce two variants of the Fréchet distance to cope with this problem and expand the work on shortcut Fréchet distances. We present an efficient algorithm for computing the new distance measure. The Fréchet distance is a popular metric for curves; however, its bottleneck character is a disadvantage in many applications. Here we introduce two variants of the Fréchet distance to cope with this problem and expand the work on shortcut Fréchet distances. We present an efficient algorithm for computing the new distance measure. △ Less

Submitted 25 February, 2022; originally announced February 2022.