Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Net and Prune: A Linear Time Algorithm for Euclidean Distance Problems   We provide a general framework for getting expected linear time constant
factor approximations (and in many cases FPTAS's) to several well known
problems in Computational Geometry, such as $k$-center clustering and farthest
nearest neighbor. The new approach is robust to variations in the input
problem, and yet it is simple, elegant and practical. In particular, many of
these well studied problems which fit easily into our framework, either
previously had no linear time approximation algorithm, or required rather
involved algorithms and analysis. A short list of the problems we consider
include farthest nearest neighbor, $k$-center clustering, smallest disk
enclosing $k$ points, $k$th largest distance, $k$th smallest $m$-nearest
neighbor distance, $k$th heaviest edge in the MST and other spanning forest
type problems, problems involving upward closed set systems, and more. Finally,
we show how to extend our framework such that the linear running time bound
holds with high probability.

20
The categories of this paper are: acc-phys
2
The categories of this paper are: math
27
The categories of this paper are: comp-gas
11
The categories of this paper are: hep-lat
5
The categories of this paper are: gr-qc
25
The categories of this paper are: patt-sol
18
The categories of this paper are: econ
13
The categories of this paper are: quant-ph
17
The categories of this paper are: q-fin
23
The categories of this paper are: solv-int
26
The categories of this paper are: bayes-an
8
The categories of this paper are: hep-ex
6
The categories of this paper are: astro-ph
22
The categories of this paper are: chao-dyn
16
The categories of this paper are: stat
37
The categories of this paper are: supr-con