Sciweavers

184 search results - page 27 / 37
» Restricted Strip Covering and the Sensor Cover Problem
Sort
View
MP
2007
95views more  MP 2007»
13 years 7 months ago
Smoothed analysis of integer programming
We present a probabilistic analysis of integer linear programs (ILPs). More specifically, we study ILPs in a so-called smoothed analysis in which it is assumed that first an adve...
Heiko Röglin, Berthold Vöcking
ROBOCOMM
2007
IEEE
14 years 1 months ago
Distributed adaptive sampling using bounded-errors
—This paper presents a communication/coordination/ processing architecture for distributed adaptive observation of a spatial field using a fleet of autonomous mobile sensors. O...
Kévin Huguenin, Maria-João Rendas
INFOCOM
2009
IEEE
14 years 2 months ago
Double Mobility: Coverage of the Sea Surface with Mobile Sensor Networks
Abstract—We are interested in the sensor networks for scientific applications to cover and measure statistics on the sea surface. Due to flows and waves, the sensor nodes may g...
Ji Luo, Dan Wang, Qian Zhang
INFOCOM
2002
IEEE
14 years 16 days ago
Guaranteed Scheduling for Switches with Configuration Overhead
—In this paper, we present three algorithms that provide performance guarantees for scheduling switches, such as optical switches, with configuration overhead. Each algorithm emu...
Brian Towles, William J. Dally
ICIP
2001
IEEE
14 years 9 months ago
Document capture using a digital camera
This paper covers a method for capturing documents using a digital camera. A typical cheap VGA digital camera (resolution 640 by 480 pixels) does not have adequate resolution to c...
Cormac Herley