Finding the Minimum Number of Open-Edge Guards in an Orthogonal Polygon is NP-Hard

Chuzo Iwamoto. Finding the Minimum Number of Open-Edge Guards in an Orthogonal Polygon is NP-Hard. IEICE Transactions, 100-D(7):1521-1525, 2017. [doi]

Abstract

Abstract is missing.