Pages that link to "Item:Q3638874"

The following pages link to An Approximation Scheme for Terrain Guarding (Q3638874):

Displaying 10 items.

• 1.5D terrain guarding problem parameterized by guard range (Q501659) (← links)
• Approximation algorithms for art gallery problems in polygons (Q968202) (← links)
• The VC-dimension of visibility on the boundary of monotone polygons (Q1630914) (← links)
• A tight analysis of geometric local search (Q2117344) (← 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)
• On Voronoi visibility maps of 1.5D terrains with multiple viewpoints (Q2681407) (← links)
• Guarding 1.5D terrains with demands (Q4902836) (← links)
• (Q5115816) (← links)