Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Fast Construction of Nets in Low Dimensional Metrics, and Their
  Applications   We present a near linear time algorithm for constructing hierarchical nets in
finite metric spaces with constant doubling dimension. This data-structure is
then applied to obtain improved algorithms for the following problems:
Approximate nearest neighbor search, well-separated pair decomposition, compact
representation scheme, doubling measure, and computation of the (approximate)
Lipschitz constant of a function. In all cases, the running (preprocessing)
time is near-linear and the space being used is linear.

5
The categories of this paper are: gr-qc
15
The categories of this paper are: nucl-ex
29
The categories of this paper are: funct-an
31
The categories of this paper are: ao-sci
10
The categories of this paper are: q-bio
0
The categories of this paper are: hep-ph
17
The categories of this paper are: q-fin
11
The categories of this paper are: hep-lat
26
The categories of this paper are: bayes-an
22
The categories of this paper are: chao-dyn
23
The categories of this paper are: solv-int
13
The categories of this paper are: quant-ph
35
The categories of this paper are: mtrl-th
4
The categories of this paper are: cond-mat
30
The categories of this paper are: q-alg
7
The categories of this paper are: hep-th