Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Query-points visibility constraint minimum link paths in simple polygons   We study the query version of constrained minimum link paths between two
points inside a simple polygon $P$ with $n$ vertices such that there is at
least one point on the path, visible from a query point. The method is based on
partitioning $P$ into a number of faces of equal link distance from a point,
called a link-based shortest path map (SPM). Initially, we solve this problem
for two given points $s$, $t$ and a query point $q$. Then, the proposed
solution is extended to a general case for three arbitrary query points $s$,
$t$ and $q$. In the former, we propose an algorithm with $O(n)$ preprocessing
time. Extending this approach for the latter case, we develop an algorithm with
$O(n^3)$ preprocessing time. The link distance of a $q$-$visible$ path between
$s$, $t$ as well as the path are provided in time $O(\log n)$ and $O(m+\log
n)$, respectively, for the above two cases, where $m$ is the number of links.

11
The categories of this paper are: hep-lat
28
The categories of this paper are: alg-geom
31
The categories of this paper are: ao-sci
36
The categories of this paper are: cmp-lg
32
The categories of this paper are: atom-ph
4
The categories of this paper are: cond-mat
0
The categories of this paper are: hep-ph
3
The categories of this paper are: physics
34
The categories of this paper are: chem-ph
9
The categories of this paper are: nlin
24
The categories of this paper are: dg-ga
29
The categories of this paper are: funct-an
25
The categories of this paper are: patt-sol
27
The categories of this paper are: comp-gas
16
The categories of this paper are: stat
35
The categories of this paper are: mtrl-th