Sciweavers

184 search results - page 30 / 37
» Restricted Strip Covering and the Sensor Cover Problem
Sort
View
CP
2000
Springer
13 years 12 months ago
Boosting Search with Variable Elimination
Abstract. Variable elimination is the basic step of Adaptive Consistency 4 . It transforms the problem into an equivalent one, having one less variable. Unfortunately, there are ma...
Javier Larrosa
ESA
2006
Springer
111views Algorithms» more  ESA 2006»
13 years 11 months ago
Path Hitting in Acyclic Graphs
An instance of the path hitting problem consists of two families of paths, D and H, in a common undirected graph, where each path in H is associated with a non-negative cost. We r...
Ojas Parekh, Danny Segev
PODC
2005
ACM
14 years 1 months ago
On the locality of bounded growth
Many large-scale networks such as ad hoc and sensor networks, peer-to-peer networks, or the Internet have the property that the number of independent nodes does not grow arbitrari...
Fabian Kuhn, Thomas Moscibroda, Roger Wattenhofer
HAPTICS
2007
IEEE
14 years 1 months ago
Comfortable Wristband Interface Measuring Myoelectric Pattern
In this paper, we propose a new haptic interface based on measurement of two-dimensional patterns of myoelectric potentials on a surface of a forearm. A myoelectric signal is an e...
Yasutoshi Makino, Hiroyuki Shinoda
IPSN
2003
Springer
14 years 23 days ago
Coverage, Exploration, and Deployment by a Mobile Robot and Communication Network
We consider the problem of coverage and exploration of an unknown dynamic environment using a mobile robot(s). The environment is assumed to be large enough such that constant moti...
Maxim A. Batalin, Gaurav S. Sukhatme