370 search results - page 1 / 74 » Improved Approximation Algorithms for Connected Sensor Cover |
ADHOCNOW
2004
Springer
14 years 2 months ago
2004
Springer
MOBIHOC
2003
ACM
14 years 8 months ago
2003
ACM
Spatial query execution is an essential functionality of a sensor network, where a query gathers sensor data within a specific geographic region. Redundancy within a sensor networ...
FOCS
2009
IEEE
14 years 3 months ago
2009
IEEE
We show that a k-fold covering using translates of an arbitrary convex polygon can be decomposed into Omega(k) covers (using an efficient algorithm). We generalize this result to ...
APPROX
2000
Springer
14 years 1 months ago
2000
Springer
Given a graph (directed or undirected) with costs on the edges, and an integer k, we consider the problem of nding a k-node connected spanning subgraph of minimum cost. For the ge...
DEXA
2009
Springer
14 years 27 days ago
2009
Springer
Abstract. Sensor database is a type of database management system which offers sensor data and stored data in its data model and query languages. In this system, when a user poses ...