Let P be a simple polygon with n vertices. We say that two points of P see each other if the line segment connecting them lies inside (the closure of) P. In this paper we present efficient approximation algorithms for finding the smallest set S of points of P so that each point of P is seen by at least one point of S. We also present similar algorithms for terrains and polygons with holes.
CITATION STYLE
Efrat, A., & Har-Peled, S. (2002). Guarding galleries and terrains. IFIP Advances in Information and Communication Technology, 96, 181–192. https://doi.org/10.1007/978-0-387-35608-2_16
Mendeley helps you to discover research relevant for your work.