Sciweavers

839 search results - page 140 / 168
» Three-Clustering of Points in the Plane
Sort
View
STOC
2005
ACM
174views Algorithms» more  STOC 2005»
14 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
VLDB
2006
ACM
207views Database» more  VLDB 2006»
14 years 10 months ago
Modeling and querying moving objects in networks
: Moving Objects Databases have become an important research issue in recent years. For and querying moving objects, there exists a comprehensive framework of abstract data types t...
Ralf Hartmut Güting, Victor Teixeira de Almeida, ...
DCC
2007
IEEE
14 years 9 months ago
On the structure of 1-designs with at most two block intersection numbers
We introduce the notion of an unrefinable decomposition of a 1-design with at most two block intersection numbers, which is a certain decomposition of the 1-designs collection of ...
John Arhin
ICASSP
2009
IEEE
14 years 4 months ago
Motion effect modeling in multipath configuration using warping based lag-Doppler filtering
The estimation of the impulse response (IR) of a propagation channel is necessary for a large number of acoustic applications: underwater communication, detection and localization...
Nicolas F. Josso, Cornel Ioana, Cedric Gervaise, Y...
IROS
2009
IEEE
188views Robotics» more  IROS 2009»
14 years 4 months ago
Novelty detection and 3D shape retrieval based on Gaussian Mixture Models for autonomous surveillance robotics
Abstract— This paper describes an efficient method for retrieving the 3-dimensional shape associated to novelties in the environment of an autonomous robot, which is equipped wi...
Pedro Núñez Trujillo, Paulo Drews, R...