3341 search results - page 405 / 669 » On Bounded Queries and Approximation |
165
click to vote
DMSN
2004
ACM
16 years 2 days ago
2004
ACM
We consider the in-network computation of approximate “big picture” summaries in bandwidth-constrained sensor networks. First we review early work on computing the Haar wavele...
148
click to vote
IPSN
2004
Springer
16 years 22 hour ago
2004
Springer
We present a methodology for a sensor network to answer queries with limited and stochastic information using probabilistic techniques. This capability is useful in that it allows...
204
click to vote
VISUAL
1999
Springer
15 years 11 months ago
1999
Springer
Blobworld is a system for image retrieval based on nding coherent image regions which roughly correspond to objects. Each image is automatically segmented into regions blobs"...
182
click to vote
SIGMOD
1989
ACM
15 years 10 months ago
1989
ACM
Spatial objects other than points and boxes can be stored in spatial indexes, but the techniques usually require the use of approximations that can be arbitrarily bad. This leads ...
201
click to vote
CCCG
2010
15 years 8 months ago
2010
We propose algorithms for efficiently maintaining a constant-approximate minimum connected dominating set (MCDS) of a geometric graph under node insertions and deletions. Assuming...