Witness Set in Monotone Polygons: Exact and Approximate

Udvas Das, Binayak Dutta, Satyabrata Jana +2

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