Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: The Discrete Fr\'echet Gap   We introduce the discrete Fr\'echet gap and its variants as an alternative
measure of similarity between polygonal curves. We believe that for some
applications the new measure (and its variants) may better reflect our
intuitive notion of similarity than the discrete Fr\'echet distance (and its
variants), since the latter measure is indifferent to (matched) pairs of points
that are relatively close to each other. Referring to the frogs analogy by
which the discrete Fr\'echet distance is often described, the discrete
Fr\'echet gap is the minimum difference between the longest and shortest
positions of the leash needed for the frogs to traverse their point sequences.
  We present an optimization scheme, which is suitable for any monotone
function defined for pairs of distances such as the gap and ratio functions. We
apply this scheme to two variants of the discrete Fr\'echet gap, namely, the
one-sided discrete Fr\'echet gap with shortcuts and the weak discrete Fr\'echet
gap, to obtain $O(n^2 \log^2 n)$-time algorithms for computing them.

30
The categories of this paper are: q-alg
36
The categories of this paper are: cmp-lg
5
The categories of this paper are: gr-qc
22
The categories of this paper are: chao-dyn
8
The categories of this paper are: hep-ex
20
The categories of this paper are: acc-phys
33
The categories of this paper are: plasm-ph
19
The categories of this paper are: eess
9
The categories of this paper are: nlin
2
The categories of this paper are: math
18
The categories of this paper are: econ
27
The categories of this paper are: comp-gas
11
The categories of this paper are: hep-lat
35
The categories of this paper are: mtrl-th
6
The categories of this paper are: astro-ph
3
The categories of this paper are: physics