Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: A Kinetic Triangulation Scheme for Moving Points in The Plane   We present a simple randomized scheme for triangulating a set $P$ of $n$
points in the plane, and construct a kinetic data structure which maintains the
triangulation as the points of $P$ move continuously along piecewise algebraic
trajectories of constant description complexity. Our triangulation scheme
experiences an expected number of $O(n^2\beta_{s+2}(n)\log^2n)$ discrete
changes, and handles them in a manner that satisfies all the standard
requirements from a kinetic data structure: compactness, efficiency, locality
and responsiveness. Here $s$ is the maximum number of times where any specific
triple of points of $P$ can become collinear,
$\beta_{s+2}(q)=\lambda_{s+2}(q)/q$, and $\lambda_{s+2}(q)$ is the maximum
length of Davenport-Schinzel sequences of order $s+2$ on $n$ symbols. Thus,
compared to the previous solution of Agarwal et al.~\cite{AWY}, we achieve a
(slightly) improved bound on the number of discrete changes in the
triangulation. In addition, we believe that our scheme is simpler to implement
and analyze.

15
The categories of this paper are: nucl-ex
30
The categories of this paper are: q-alg
20
The categories of this paper are: acc-phys
17
The categories of this paper are: q-fin
7
The categories of this paper are: hep-th
8
The categories of this paper are: hep-ex
12
The categories of this paper are: nucl-th
16
The categories of this paper are: stat
27
The categories of this paper are: comp-gas
13
The categories of this paper are: quant-ph
4
The categories of this paper are: cond-mat
36
The categories of this paper are: cmp-lg
35
The categories of this paper are: mtrl-th
10
The categories of this paper are: q-bio
23
The categories of this paper are: solv-int
29
The categories of this paper are: funct-an