80 search results - page 12 / 16 » A simple local 3-approximation algorithm for vertex cover |
ALGOSENSORS
2004
Springer
14 years 1 months ago
2004
Springer
We focus on data gathering problems in energy-constrained wireless sensor networks. We study store-and-gather problems where data are locally stored on the sensors before the data ...
CCECE
2011
IEEE
12 years 8 months ago
2011
IEEE
— Although "Adaptive Mesh" is regarded as complicating method for object tracking accompanied with many controversies and obstacles, but it has been proposed that such ...
VISUALIZATION
2000
IEEE
14 years 9 days ago
2000
IEEE
We present a new approach to surface reconstruction based on the Delaunay complex. First we give a simple and fast algorithm that picks locally a surface at each vertex. For that,...
KDD
2006
ACM
14 years 8 months ago
2006
ACM
Privacy becomes a more and more serious concern in applications involving microdata. Recently, efficient anonymization has attracted much research work. Most of the previous metho...
CEC
2007
IEEE
13 years 12 months ago
2007
IEEE
Abstract-- Shotgun sequencing is the state-of-the-art to decode genome sequence. However this technique needs a lot of fragments. Combining those fragments correctly requires enorm...