Pages that link to "Item:Q2375947"
From MaRDI portal
The following pages link to Approximate guarding of monotone and rectilinear polygons (Q2375947):
Displaying 21 items.
- Triangulating and guarding realistic polygons (Q390140) (← links)
- Improved approximation for guarding simple galleries from the perimeter (Q635755) (← links)
- The VC-dimension of visibility on the boundary of monotone polygons (Q1630914) (← links)
- Guarding orthogonal art galleries with sliding \(k\)-transmitters: hardness and approximation (Q1755780) (← links)
- A constant-factor approximation algorithm for vertex guarding a WV-polygon (Q2117689) (← links)
- Corrigendum to ``Note on covering monotone orthogonal polygons'' (Q2252650) (← links)
- Approximability of guarding weak visibility polygons (Q2357167) (← links)
- Guarding monotone art galleries with sliding cameras in linear time (Q2363353) (← links)
- On guarding the vertices of rectilinear domains (Q2477198) (← links)
- On orthogonally guarding orthogonal polygons with bounded treewidth (Q2659775) (← links)
- A 3-Approximation Algorithm for Guarding Orthogonal Art Galleries with Sliding Cameras (Q2946049) (← links)
- On Guarding Orthogonal Polygons with Sliding Cameras (Q2980898) (← links)
- (Q3795225) (← links)
- On The Lower Bound Of Edge Guards Of Polyhedral Terrains (Q4449511) (← links)
- Parameterized Analysis of Art Gallery and Terrain Guarding (Q5042224) (← links)
- A constant-factor approximation algorithm for vertex guarding a WV-polygon (Q5075347) (← links)
- (Q5115778) (← links)
- Automata, Languages and Programming (Q5716760) (← links)
- Inapproximability results for guarding polygons and terrains (Q5946124) (← links)
- The parameterized complexity of guarding almost convex polygons (Q6191439) (← links)
- On half guarding polygons (Q6606194) (← links)