OpenAlex
Terrain Guarding is NP-Hard
Work
Year: 2011
Type: article
Abstract: A set G of points on a terrain, also known as an x-monotone polygonal chain, is said to guard the terrain if every point on the terrain is seen by a point in G. Two points on the terrain see each othe... more
Cites: 11
Cited by: 58
Related to: 10
FWCI: 10.12
Citation percentile (by year/subfield): 99.21
Sustainable Development Goal Sustainable cities and communities
Open Access status: green