The k-outlier Fr\'echet distance

The Fr\'echet 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\'echet distance to cope with this problem and expand the work on shortcut Fr\'echet distances. We present an efficient algorithm for computing the new distance measure.