Witness Set: A Visibility Problem in $NP\cap XP$

Satyabrata Jana, Debabrata Pal, Bodhayan Roy +1

We study the Witness Set problem, a natural dual to the classical Art Gallery problem. In the Witness Set problem, we are given a polygon $P$ and an integer $k$ as input, and the o…