Debabrata Pal

collaborators

2 papers

cs.CG2026

Witness Set: A Visibility Problem in $N P \cap X P$

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…

cs.CG2025

Witness Set in Monotone Polygons: Exact and Approximate

Udvas Das, Binayak Dutta, Satyabrata Jana +2

Given a simple polygon $P$ , two points $x$ and $y$ within $P$ are {\em visible} to each other if the line segment between $x$ and $y$ is contained in $\mathscr{…

Witness Set: A Visibility Problem in NP∩XP

Witness Set in Monotone Polygons: Exact and Approximate

Witness Set: A Visibility Problem in $N P \cap X P$