Sciweavers

9572 search results - page 61 / 1915
» Cover Algorithms and Their Combination
Sort
View
ANTSW
2006
Springer
14 years 1 months ago
Covering a Continuous Domain by Distributed, Limited Robots
We present an algorithm for covering continuous domains by primitive robots whose only ability is to mark visited places with pheromone and to sense the level of the pheromone in t...
Eliyahu Osherovich, Alfred M. Bruckstein, Vladimir...
CORR
2008
Springer
151views Education» more  CORR 2008»
13 years 10 months ago
Geometric Set Cover and Hitting Sets for Polytopes in $R^3$
Suppose we are given a finite set of points P in R3 and a collection of polytopes T that are all translates of the same polytope T. We consider two problems in this paper. The firs...
Sören Laue
JMLR
2002
89views more  JMLR 2002»
13 years 9 months ago
The Set Covering Machine
We extend the classical algorithms of Valiant and Haussler for learning compact conjunctions and disjunctions of Boolean attributes to allow features that are constructed from the...
Mario Marchand, John Shawe-Taylor
SIAMCOMP
1998
124views more  SIAMCOMP 1998»
13 years 9 months ago
Near-Linear Time Construction of Sparse Neighborhood Covers
This paper introduces a near-linear time sequential algorithm for constructing a sparse neighborhood cover. This implies analogous improvements (from quadratic to near-linear time)...
Baruch Awerbuch, Bonnie Berger, Lenore Cowen, Davi...
MMSP
2008
IEEE
141views Multimedia» more  MMSP 2008»
14 years 4 months ago
Dynamic chroma feature vectors with applications to cover song identification
A new chroma-based dynamic feature vector is proposed inspired by psychophysical observations that the human auditory system detects relative pitch changes rather than absolute pi...
Samuel Kim, Shrikanth Narayanan