Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Approximating the Fr\'echet Distance for Realistic Curves in Near Linear
  Time   We present simple and practical $(1+\eps)$-approximation algorithm for the
Frechet distance between curves. To analyze this algorithm we introduce a new
realistic family of curves, $c$-packed curves, that is closed under
simplification. We believe the notion of $c$-packed curves to be of independent
interest. We show that our algorithm has near linear running time for
$c$-packed curves, and show similar results for other input models.

32
The categories of this paper are: atom-ph
33
The categories of this paper are: plasm-ph
3
The categories of this paper are: physics
31
The categories of this paper are: ao-sci
29
The categories of this paper are: funct-an
19
The categories of this paper are: eess
13
The categories of this paper are: quant-ph
4
The categories of this paper are: cond-mat
6
The categories of this paper are: astro-ph
24
The categories of this paper are: dg-ga
11
The categories of this paper are: hep-lat
35
The categories of this paper are: mtrl-th
23
The categories of this paper are: solv-int
9
The categories of this paper are: nlin
5
The categories of this paper are: gr-qc
34
The categories of this paper are: chem-ph