Sciweavers

1233 search results - page 12 / 247
» Extensible Point Location Algorithm
Sort
View
ICRA
2007
IEEE
108views Robotics» more  ICRA 2007»
15 years 8 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»
16 years 3 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
GLOBECOM
2007
IEEE
15 years 8 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»
16 years 2 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
CCCG
2010
15 years 3 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