Sciweavers

1414 search results - page 109 / 283
» Cover Time and Broadcast Time
Sort
View
65
Voted
ICRA
2003
IEEE
108views Robotics» more  ICRA 2003»
15 years 3 months ago
Trail-Laying Robots for Robust Terrain Coverage
— Robotics researchers have studied robots that can follow the trails laid by other robots. We, on the other hand, study robots that leave trails in the terrain to cover closed t...
Jonas Svennebring, Sven Koenig
97
Voted
COMPGEOM
2009
ACM
15 years 4 months ago
Epsilon nets and union complexity
We consider the following combinatorial problem: given a set of n objects (for example, disks in the plane, triangles), and an integer L ≥ 1, what is the size of the smallest su...
Kasturi R. Varadarajan
96
Voted
AMOST
2005
ACM
15 years 3 months ago
Test prioritization for pairwise interaction coverage
Interaction testing is widely used in screening for faults. In software testing, it provides a natural mechanism for testing systems to be deployed on a variety of hardware and so...
Renée C. Bryce, Charles J. Colbourn
79
Voted
EUC
2005
Springer
15 years 3 months ago
RFIDcover - A Coverage Planning Tool for RFID Networks with Mobile Readers
Abstract. Radio Frequency Identification (RFID) finds use in numerous applications involving item identification and tracking. In a typical application, RFID tags are attached t...
S. Anusha, Sridhar Iyer
93
Voted
APPROX
2006
Springer
162views Algorithms» more  APPROX 2006»
15 years 2 months ago
Approximating Precedence-Constrained Single Machine Scheduling by Coloring
Abstract. This paper investigates the relationship between the dimension theory of partial orders and the problem of scheduling precedenceconstrained jobs on a single machine to mi...
Christoph Ambühl, Monaldo Mastrolilli, Ola Sv...