2011/12/26 by R. Nandakumar, Ratna Nandakumar, Nandakumar, R.
Earth and Planetary Sciences · Mathematics · #Archaeological Research and Protection #Combinatorics (math.CO) #FOS: Mathematics #Metric Geometry (math.MG) #math.CO #math.MG
paper · pdf · doi:10.48550/arxiv.1112.5818
6 pages
openalex publication_date 2011/12/26 · arxiv created 2012/07/15 · arxiv updated 2012/07/17 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
We examine the Art Gallery Problem with Edge Guards. We present a heuristic algorithm to arrange edge guards to guard only the inward side of the walls of any N-vertex simple polygonal gallery using at most roof (N/4) edge guards - a weakened version of Toussaint's conjecture on the number of edge guards that can guard an entire simple polygon. Our study indicates that solving this weaker problem could give a handle on the full problem.