Sciweavers

1233 search results - page 12 / 247
» Extensible Point Location Algorithm
Sort
View
ICRA
2007
IEEE
108views Robotics» more  ICRA 2007»
15 years 4 months ago
Locating a Circular Biochemical Source: Modeling and Control
— This paper applies the modified Fisher Information Matrix (FIM) motion algorithm previously proposed by the authors to the task of locating a circular biochemical source. We d...
Panos Tzanos, Milos Zefran
ICDE
2007
IEEE
205views Database» more  ICDE 2007»
15 years 11 months ago
Multi-source Skyline Query Processing in Road Networks
Skyline query processing has been investigated extensively in recent years, mostly for only one query reference point. An example of a single-source skyline query is to find hotel...
Ke Deng, Xiaofang Zhou, Heng Tao Shen
82
Voted
GLOBECOM
2007
IEEE
15 years 4 months ago
Localization and Intensity Tracking of Diffusing Point Sources Using Sensor Networks
— We consider a network of spatially distributed sensors deployed to track the intensity of a diffusing source whose location is fixed, but unknown. The sensors make discrete ti...
S. Sundhar Ram, Venugopal V. Veeravalli
STOC
2005
ACM
174views Algorithms» more  STOC 2005»
15 years 10 months ago
On the average case performance of some greedy approximation algorithms for the uncapacitated facility location problem
In combinatorial optimization, a popular approach to NP-hard problems is the design of approximation algorithms. These algorithms typically run in polynomial time and are guarante...
Abraham Flaxman, Alan M. Frieze, Juan Carlos Vera
85
Voted
CCCG
2010
14 years 11 months ago
A new algorithm and improved lower bound for point placement on a line in two rounds
In this paper we show how to construct in 2 rounds a line-rigid point placement graph of size 4n/3+O(1) from small graphs called 6:6 jewels, an extension of the 4:4 jewel of [3]. ...
Md. Shafiul Alam, Asish Mukhopadhyay