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
Source: SIAM Journal on Computing
Authors James King, Erik Krohn
Institutions McGill University, University of Iowa
Cites: 11
Cited by: 58
Related to: 10
FWCI: 10.12
Citation percentile (by year/subfield): 99.21
Field: Computer Science
Domain: Physical Sciences
Sustainable Development Goal Sustainable cities and communities
Open Access status: green