Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Online exploration outside a convex obstacle   A watchman path is a path such that a direct line of sight exists between
each point in some region and some point along the path. Here, we study the
online watchman path problem outside a convex polygon, i.e., in
$\mathbb{R}^2\setminus \Omega$, where $\Omega$ is a convex polygon that is not
known in advance. We present an algorithm for the exploration of the region
outside the polygon. We prove that the presented algorithms guarantees a
$\approx 22.77$ competitive ratio compared to the optimal offline watchman
path.

25
The categories of this paper are: patt-sol
22
The categories of this paper are: chao-dyn
17
The categories of this paper are: q-fin
35
The categories of this paper are: mtrl-th
26
The categories of this paper are: bayes-an
8
The categories of this paper are: hep-ex
4
The categories of this paper are: cond-mat
15
The categories of this paper are: nucl-ex
34
The categories of this paper are: chem-ph
32
The categories of this paper are: atom-ph
37
The categories of this paper are: supr-con
18
The categories of this paper are: econ
21
The categories of this paper are: adap-org
7
The categories of this paper are: hep-th
10
The categories of this paper are: q-bio
24
The categories of this paper are: dg-ga