20 citations · 66 across the 52 of their papers we have counts for
3 papers · 1 filter
Compatible 4-Holes in Point Sets
Ahmad Biniaz, Anil Maheshwari, Michiel Smid
Counting interior-disjoint empty convex polygons in a point set is a typical Erdős-Szekeres-type problem. We study this problem for 4-gons. Let be a set of points in the pl…
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…