1424 search results - page 63 / 285 » The Multi-radius Cover Problem |
89
Voted
INFOCOM
2007
IEEE
15 years 7 months ago
2007
IEEE
— Unlike convectional omni-directional sensors that always have an omni-angle of sensing range, directional sensors may have a limited angle of sensing range due to technical con...
82
Voted
DAC
1994
ACM
15 years 4 months ago
1994
ACM
State minimization of incompletely specifiedmachinesis an important step of FSM synthesis. An exact algorithm consists of generation of prime compatibles and solution of a binate ...
113
Voted
ALGORITHMICA
2008
15 years 28 days ago
2008
We present exact algorithms with exponential running times for variants of n-element set cover problems, based on divide-and-conquer and on inclusion
106
click to vote
DATE
2004
IEEE
15 years 4 months ago
2004
IEEE
A distributed sensor network (DSN) designed to cover a given region R, is said to be alive if there is at least one subset of sensors that can collectively cover (sense) the regio...
112
Voted
EOR
2007
15 years 22 days ago
2007
This paper studies an arc routing problem with capacity constraints and time-dependent service costs. This problem is motivated by winter gritting applications where the ‘‘tim...