Pages that link to "Item:Q534789"
From MaRDI portal
The following pages link to Improved approximations for guarding 1.5-dimensional terrains (Q534789):
Displayed 14 items.
- 1.5D terrain guarding problem parameterized by guard range (Q501659) (← links)
- One-sided discrete terrain guarding and chordal graphs (Q831703) (← links)
- Parameter analysis for guarding terrains (Q2118384) (← links)
- Altitude terrain guarding and guarding uni-monotone polygons (Q2331221) (← links)
- A fixed-parameter algorithm for guarding 1.5D terrains (Q2354771) (← 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)
- Guarding 1.5D terrains with demands (Q4902836) (← links)
- Parameterized Analysis of Art Gallery and Terrain Guarding (Q5042224) (← links)
- (Q5115778) (← links)
- On Partial Covering For Geometric Set Systems (Q5115815) (← links)
- TERRAIN VISIBILITY WITH MULTIPLE VIEWPOINTS (Q5261016) (← links)
- Terrain-like graphs: PTASs for guarding weakly-visible polygons and terrains (Q5918442) (← links)
- On the complexity of half-guarding monotone polygons (Q6164016) (← links)
- One-sided terrain guarding and chordal graphs (Q6204302) (← links)