Sciweavers

2740 search results - page 271 / 548
» Approximating Component Selection
Sort
View
ISAAC
2009
Springer
116views Algorithms» more  ISAAC 2009»
16 years 1 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...
DSN
2008
IEEE
16 years 1 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
INFOCOM
2007
IEEE
16 years 1 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
16 years 1 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»
16 years 25 days 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...