English

Lower Bound for Sculpture Garden Problem

Computational Geometry 2021-07-20 v1

Abstract

The purpose of the current study is to investigate a special case of art gallery problem, namely Sculpture Garden Problem. In the said problem, for a given polygon PP, the ultimate goal is to place the minimum number of guards to define the interior polygon PP by applying a monotone Boolean formula composed of the guards. As the findings indicate, the conjecture about the issue that in the worst case, n2n-2 guards are required to describe any nn-gon (Eppstein et al. 2007) can be conclusively proved.

Cite

@article{arxiv.2107.08175,
  title  = {Lower Bound for Sculpture Garden Problem},
  author = {Marzieh Eskandari and Bahram Sadeghi Bigham},
  journal= {arXiv preprint arXiv:2107.08175},
  year   = {2021}
}

Comments

21 pages, 9 figures

R2 v1 2026-06-24T04:16:51.565Z