Line Aspect Ratio
Abstract
We address the problem of covering a target segment using a finite set of guards placed on a source segment within a simple polygon , assuming weak visibility between the target and source. Without geometric constraints, may be infinite, as shown by prior hardness results. To overcome this, we introduce the {\it line aspect ratio} (AR), defined as the ratio of the \emph{long width} (LW) to the \emph{short width} (SW) of . These widths are determined by parallel lines tangent to convex vertices outside (LW) and reflex vertices inside (SW), respectively. Under the assumption that AR is constant or polynomial in (the polygon's complexity), we prove that a finite guard set always exists, with size bounded by . This AR-based framework generalizes some previous assumptions, encompassing a broader class of polygons. Our result establishes a framework guaranteeing finite solutions for segment guarding under practical and intuitive geometric constraints.
Keywords
Cite
@article{arxiv.2506.20508,
title = {Line Aspect Ratio},
author = {Arash Vaezi},
journal= {arXiv preprint arXiv:2506.20508},
year = {2025}
}