Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Unit Disk Visibility Graphs   We study unit disk visibility graphs, where the visibility relation between a
pair of geometric entities is defined by not only obstacles, but also the
distance between them. That is, two entities are not mutually visible if they
are too far apart, regardless of having an obstacle between them. This
particular graph class models real world scenarios more accurately compared to
the conventional visibility graphs. We first define and classify the unit disk
visibility graphs, and then show that the 3-coloring problem is NP-complete
when unit disk visibility model is used for a set of line segments (which
applies to a set of points) and for a polygon with holes.

21
The categories of this paper are: adap-org
18
The categories of this paper are: econ
36
The categories of this paper are: cmp-lg
16
The categories of this paper are: stat
13
The categories of this paper are: quant-ph
25
The categories of this paper are: patt-sol
15
The categories of this paper are: nucl-ex
17
The categories of this paper are: q-fin
12
The categories of this paper are: nucl-th
24
The categories of this paper are: dg-ga
29
The categories of this paper are: funct-an
0
The categories of this paper are: hep-ph
31
The categories of this paper are: ao-sci
14
The categories of this paper are: math-ph
27
The categories of this paper are: comp-gas
26
The categories of this paper are: bayes-an