Sciweavers

1552 search results - page 142 / 311
» On the Complexity of Constant Propagation
Sort
View
IJCAI
2007
15 years 8 months ago
Computational Aspects of Analyzing Social Network Dynamics
Motivated by applications such as the spread of epidemics and the propagation of influence in social networks, we propose a formal model for analyzing the dynamics of such networ...
Christopher L. Barrett, Harry B. Hunt III, Madhav ...
ISCAPDCS
2007
15 years 8 months ago
Distributed algorithms for dynamic coverage in sensor networks
The coverage problem is of great interest for many sensor network applications, for example, detection of intruders in the sensor field. Topological changes in sensor networks ma...
Lan Lin, Hyunyoung Lee
GRAPHICSINTERFACE
2001
15 years 7 months ago
Realistic and Controllable Fire Simulation
We introduce a set of techniques that are used together to produce realistic-looking animations of burning objects. These include a new method for simulating spreading on polygona...
Philippe Beaudoin, Sébastien Paquet, Pierre...
DICTA
2003
15 years 7 months ago
3-D Surface Segmentation of Free-Form Objects Using Implicit Algebraic Surfaces
This paper describes a new technique for free-form object segmentation from a single arbitrary-viewed range image. The aim is to derive a surface description of objects that may va...
Rachid Benlamri, Yousuf Al-Marzooqi
IJCAI
2001
15 years 7 months ago
Backtracking Through Biconnected Components of a Constraint Graph
The algorithm presented here, BCC, is an enhancement of the well known Backtrack used to solve constraint satisfaction problems. Though most backtrack improvements rely on propaga...
Jean-François Baget, Yannic S. Tognetti