Sciweavers

165 search results - page 2 / 33
» The Complexity of Guarding Terrains
Sort
View
STACS
2009
Springer
14 years 6 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
ICALP
2009
Springer
13 years 10 months ago
Decidability of the Guarded Fragment with the Transitive Closure
We consider an extension of the guarded fragment in which one can guard quantiers using the transitive closure of some binary relations. The obtained logic captures the guarded fr...
Jakub Michaliszyn
EDUTAINMENT
2006
Springer
13 years 9 months ago
Research of Dynamic Terrain in Complex Battlefield Environments
In this paper, we present a novel method for dynamic terrain in battlefield and an efficient plan to simulate crater in the battle. We explore a few methods for dynamic terrain sur...
Xingquan Cai, Fengxia Li, Haiyan Sun, Shouyi Zhan