Pages that link to "Item:Q534789"
From MaRDI portal
The following pages link to Improved approximations for guarding 1.5-dimensional terrains (Q534789):
Displaying 17 items.
- 1.5D terrain guarding problem parameterized by guard range (Q501659) (← links)
- One-sided discrete terrain guarding and chordal graphs (Q831703) (← links)
- Approximation algorithms for terrain guarding. (Q1603553) (← 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)
- A constant-factor approximation algorithm for optimal terrain guarding (Q2921708) (← links)
- Efficient parallel implementations of approximation algorithms for guarding 1.5D terrains (Q2966437) (← links)
- Guarding terrains via local search (Q2968116) (← 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)
- One-sided terrain guarding and chordal graphs (Q6204302) (← links)