Sciweavers

9 search results - page 2 / 2
» Terrain Guarding is NP-Hard
Sort
View
STACS
2009
Springer
14 years 1 days ago
Improved Approximations for Guarding 1.5-Dimensional Terrains
Khaled M. Elbassioni, Erik Krohn, Domagoj Matijevi...
COMPGEOM
2005
ACM
13 years 7 months ago
Guarding a terrain by two watchtowers
Pankaj K. Agarwal, Sergey Bereg, Ovidiu Daescu, Ha...
SODA
2010
ACM
133views Algorithms» more  SODA 2010»
13 years 3 months ago
Terrain Guarding is NP-Hard
James King, Erik Krohn
IROS
2008
IEEE
129views Robotics» more  IROS 2008»
13 years 11 months ago
Near-optimal navigation of high speed mobile robots on uneven terrain
—This paper proposes a method for near-optimal navigation of high speed mobile robots on uneven terrain. The method relies on a layered control strategy. A high-level planning la...
Karl Iagnemma, Shingo Shimoda, Zvi Shiller