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

Chuzo IWAMOTO  

Publication:   IEICE TRANSACTIONS on Information and Systems
Publicized: 2017/04/05
DOI: 10.1587/transinf.2016EDL8251
Full Text: PDF(258.6KB)