Sciweavers

2740 search results - page 271 / 548
» Approximating Component Selection
Sort
View
ISAAC
2009
Springer
116views Algorithms» more  ISAAC 2009»
15 years 10 months ago
Practical Discrete Unit Disk Cover Using an Exact Line-Separable Algorithm
Given m unit disks and n points in the plane, the discrete unit disk cover problem is to select a minimum subset of the disks to cover the points. This problem is NP-hard [11] and ...
Francisco Claude, Reza Dorrigiv, Stephane Durocher...
135
Voted
DSN
2008
IEEE
15 years 10 months ago
Scheduling for performance and availability in systems with temporal dependent workloads
Temporal locality in workloads creates conditions in which a server, in order to remain available, should quickly process bursts of requests with large service requirements. In th...
Ningfang Mi, Giuliano Casale, Evgenia Smirni
130
Voted
INFOCOM
2007
IEEE
15 years 10 months ago
Randomized k-Coverage Algorithms For Dense Sensor Networks
— We propose new algorithms to achieve k-coverage in dense sensor networks. In such networks, covering sensor locations approximates covering the whole area. However, it has been...
Mohamed Hefeeda, M. Bagheri
PG
2007
IEEE
15 years 10 months ago
Precomputed Visibility Cuts for Interactive Relighting with Dynamic BRDFs
This paper presents a novel PRT-based method that uses precomputed visibility cuts for interactive relighting with all-frequency environment maps and arbitrary dynamic BRDFs. Our ...
Oskar Åkerlund, Mattias Unger, Rui Wang
ICRA
2005
IEEE
131views Robotics» more  ICRA 2005»
15 years 9 months ago
Model-based Shape Analysis of Gas Concentration Gridmaps for Improved Gas Source Localisation
Abstract— This work addresses the capability to use concentration gridmaps to locate a static gas source. In previous works it was found that depending on the shape of the mapped...
Achim J. Lilienthal, Felix Streichert, Andreas Zel...