3 citations · 6 across the 2 of their papers we have counts for
3 papers
Optimal Art Gallery Localization is NP-hard
Prosenjit Bose, Jean-Lou De Carufel, Alina Shaikhet +1
Art Gallery Localization (AGL) is the problem of placing a set of broadcast towers in a simple polygon in order for a point to locate itself in the interior. For any point…
Art Gallery Localization
Prosenjit Bose, Jean-Lou De Carufel, Alina Shaikhet +1
We study the problem of placing a set of broadcast towers in a simple polygon in order for any point to locate itself in the interior of . Let denote the visibili…
Probing Convex Polygons with a Wedge
Prosenjit Bose, Jean-Lou De Carufel, Alina Shaikhet +1
Minimizing the number of probes is one of the main challenges in reconstructing geometric objects with probing devices. In this paper, we investigate the problem of using an -we…