Pages that link to "Item:Q1603553"
From MaRDI portal
The following pages link to Approximation algorithms for terrain guarding. (Q1603553):
Displaying 11 items.
- Guarding galleries and terrains (Q845875) (← links)
- Approximation algorithms for art gallery problems in polygons (Q968202) (← links)
- Altitude terrain guarding and guarding uni-monotone polygons (Q2331221) (← links)
- A finite dominating set of cardinality \(O(k)\) and a witness set of cardinality \(O(n)\) for 1.5D terrain guarding problem (Q2400004) (← links)
- Finding minimum hidden guard sets in polygons --- tight approximability results (Q2489014) (← links)
- Efficient parallel implementations of approximation algorithms for guarding 1.5D terrains (Q2966437) (← links)
- ENERGY-AWARE STAGE ILLUMINATION (Q3521594) (← links)
- GENERALIZED WATCHMAN ROUTE PROBLEM WITH DISCRETE VIEW COST (Q3562851) (← links)
- Towards Optimal Positioning of Surveillance UGVs (Q3589747) (← links)
- An exact algorithm for minimizing vertex guards on art galleries (Q4910663) (← links)
- Inapproximability results for guarding polygons and terrains (Q5946124) (← links)