Pages that link to "Item:Q2340409"
From MaRDI portal
The following pages link to An \(O(\lg \lg {\mathrm {OPT}})\)-approximation algorithm for multi-guarding galleries (Q2340409):
Displaying 9 items.
- Improved approximation for guarding simple galleries from the perimeter (Q635755) (← links)
- Guarding orthogonal art galleries with sliding \(k\)-transmitters: hardness and approximation (Q1755780) (← links)
- On Guarding Orthogonal Polygons with Sliding Cameras (Q2980898) (← links)
- A Pseudopolynomial Time O(logn)-Approximation Algorithm for Art Gallery Problems (Q3603524) (← links)
- Parameterized Analysis of Art Gallery and Terrain Guarding (Q5042224) (← links)
- (Q5115778) (← links)
- The parameterized complexity of guarding almost convex polygons (Q6191439) (← links)
- A practical algorithm with performance guarantees for the art gallery problem (Q6599806) (← links)
- Observation routes and external watchman routes (Q6633574) (← links)