Title: GUARDING SIMPLE POLYGONS WITH SEMI-OPEN EDGE GUARDS

Year of Publication: 2013
Page Numbers: 417-422
Authors: Asish Mukhopadhyay, Chris Drouillard, Godfried Toussaint
Conference Name: The Third International Conference on Digital Information Processing and Communications (ICDIPC2013)
- United Arab Emirates

Abstract:


In this note we explore an upper bound on the number of semi-open guard edges in a non star-shaped polygon and provide a characterization to detect semi-open guard edges. Based on this characterization we propose an O(n) time algorithm to find all semi-open guard edges in a polygon.