Binayak Dutta

collaborators

2 papers

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{…

cs.CG2016

Problems on One Way Road Networks

Jammigumpula Ajaykumar, Avinandan Das, Navaneeta Saikia +1

Let $O W R N = ⟨ W_{x}, W_{y} ⟩$ be a One Way Road Network where $W_{x}$ and $W_{y}$ are the sets of directed horizontal and vertical roads respectively. $O W R N$ can be c…