The following pages link to (Q3046478):
Displaying 5 items.
- A finite dominating set of cardinality \(O(k)\) and a witness set of cardinality \(O(n)\) for 1.5D terrain guarding problem (Q2400004) (← links)
- Towards Optimal Positioning of Surveillance UGVs (Q3589747) (← links)
- Optimal Guard Placement Problem Under L-Visibility (Q5505310) (← links)
- Inapproximability results for guarding polygons and terrains (Q5946124) (← links)
- Inapproximability of finding maximum hidden sets on polygons and terrains (Q5959557) (← links)