Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Incremental and Decremental Maintenance of Planar Width   We present an algorithm for maintaining the width of a planar point set
dynamically, as points are inserted or deleted. Our algorithm takes time
O(kn^epsilon) per update, where k is the amount of change the update causes in
the convex hull, n is the number of points in the set, and epsilon is any
arbitrarily small constant. For incremental or decremental update sequences,
the amortized time per update is O(n^epsilon).

32
The categories of this paper are: atom-ph
15
The categories of this paper are: nucl-ex
36
The categories of this paper are: cmp-lg
8
The categories of this paper are: hep-ex
24
The categories of this paper are: dg-ga
5
The categories of this paper are: gr-qc
31
The categories of this paper are: ao-sci
34
The categories of this paper are: chem-ph
27
The categories of this paper are: comp-gas
37
The categories of this paper are: supr-con
9
The categories of this paper are: nlin
11
The categories of this paper are: hep-lat
4
The categories of this paper are: cond-mat
20
The categories of this paper are: acc-phys
7
The categories of this paper are: hep-th
14
The categories of this paper are: math-ph