Sciweavers

2254 search results - page 152 / 451
» Computing the minimal covering set
Sort
View
ROBVIS
2001
Springer
114views Robotics» more  ROBVIS 2001»
15 years 11 months ago
A Wavelet-Based Algorithm for Height from Gradients
This paper presents a wavelet-based algorithm for height from gradients. The tensor product of the third-order Daubechies’ scaling functions is used to span the solution space. ...
Tiangong Wei, Reinhard Klette

Presentation
945views
14 years 25 days ago
A Decentralized Method for Maximizing k-coverage Lifetime in WSNs
In this paper, we propose a decentralized method for maximizing lifetime of data collection wireless sensor networks (WSNs) by making minimal number of nodes operate and putting ot...
182
Voted
ACSC
2005
IEEE
16 years 19 days ago
A Two-Pronged Attack on the Dragon of Intractability
One approach to tractably finding a solution to an NP-complete optimisation problem is heuristic, where the solution is inexact but quickly found; another approach is to reduce t...
Stephen Gilmour, Mark Dras
DCC
2004
IEEE
16 years 6 months ago
Universal Coding of Function Spaces as a Model for Signal Compression
We address the problem of signal compression, basing on the mathematical model, in which a set of all possible signals is considered as a function space with a metric . The main a...
Boris Ryabko, Jaakko Astola
FOCS
1999
IEEE
15 years 11 months ago
A Sublinear Time Approximation Scheme for Clustering in Metric Spaces
The metric 2-clustering problem is de ned as follows: given a metric (X;d), partition X into two sets S1 and S2 in order to minimize the value of X i X fu;vg Si d(u;v) In this pap...
Piotr Indyk