Keyword : art gallery problem


Finding the Minimum Number of Open-Edge Guards in an Orthogonal Polygon is NP-Hard
Chuzo IWAMOTO 
Publication:   
Publication Date: 2017/07/01
Vol. E100-D  No. 7 ; pp. 1521-1525
Type of Manuscript:  LETTER
Category: Fundamentals of Information Systems
Keyword: 
open-edge guardsorthogonal polygonsart gallery problem
 Summary | Full Text:PDF(343.5KB)

A Note on the Edge Guard Problem for Spiral Polygons
Xuehou TAN 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2000/02/25
Vol. E83-D  No. 2 ; pp. 283-284
Type of Manuscript:  LETTER
Category: Theory/Models of Computation
Keyword: 
computational geometryart gallery problemedge guardsspiral polygons
 Summary | Full Text:PDF(95.5KB)