370 search results - page 68 / 74 » Improved Approximation Algorithms for Connected Sensor Cover |
SODA
2012
ACM
11 years 9 months ago
2012
ACM
We consider the design of strategyproof cost-sharing mechanisms. We give two simple, but extremely versatile, black-box reductions, that in combination reduce the cost-sharing mec...
PAMI
2006
13 years 7 months ago
2006
This paper describes a novel solution to the rigid point pattern matching problem in Euclidean spaces of any dimension. Although we assume rigid motion, jitter is allowed. We pres...
CIS
2005
Springer
14 years 28 days ago
2005
Springer
Abstract. In this paper, we present a novel multi-stage algorithm for 3D medical image segmentation that is inspired by an improved Fast Marching method and a morphological reconst...
CSE
2009
IEEE
13 years 11 months ago
2009
IEEE
Existing work has been focused on minimizing the number of relay nodes to maintain the connectivity of a sensor network. However, we believe replacing batteries for nodes or redepl...
ATAL
2008
Springer
13 years 9 months ago
2008
Springer
The exploration problem is a central issue in mobile robotics. A complete terrain coverage is not practical if the environment is large with only a few small hotspots. This paper ...