Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: An Efficient Algorithm for 2D Euclidean 2-Center with Outliers   For a set P of n points in R^2, the Euclidean 2-center problem computes a
pair of congruent disks of the minimal radius that cover P. We extend this to
the (2,k)-center problem where we compute the minimal radius pair of congruent
disks to cover n-k points of P. We present a randomized algorithm with O(n k^7
log^3 n) expected running time for the (2,k)-center problem. We also study the
(p,k)-center problem in R}^2 under the \ell_\infty-metric. We give solutions
for p=4 in O(k^{O(1)} n log n) time and for p=5 in O(k^{O(1)} n log^5 n) time.

29
The categories of this paper are: funct-an
24
The categories of this paper are: dg-ga
26
The categories of this paper are: bayes-an
33
The categories of this paper are: plasm-ph
35
The categories of this paper are: mtrl-th
15
The categories of this paper are: nucl-ex
30
The categories of this paper are: q-alg
5
The categories of this paper are: gr-qc
17
The categories of this paper are: q-fin
27
The categories of this paper are: comp-gas
12
The categories of this paper are: nucl-th
23
The categories of this paper are: solv-int
18
The categories of this paper are: econ
2
The categories of this paper are: math
11
The categories of this paper are: hep-lat
19
The categories of this paper are: eess