4894 search results - page 592 / 979 » The Guarding Problem - Complexity and Approximation |
138
click to vote
CHI
2008
ACM
16 years 4 months ago
2008
ACM
The problem of extracting information from large collections of imagery is a challenge with few good solutions. Computers typically cannot interpret imagery as effectively as huma...
145
click to vote
STOC
2004
ACM
16 years 4 months ago
2004
ACM
The doubling dimension of a metric is the smallest k such that any ball of radius 2r can be covered using 2k balls of raThis concept for abstract metrics has been proposed as a na...
148
click to vote
EDBT
2006
ACM
16 years 4 months ago
2006
ACM
In many decision-making applications, the skyline query is frequently used to find a set of dominating data points (called skyline points) in a multidimensional dataset. In a high-...
124
click to vote
EDBT
2008
ACM
16 years 4 months ago
2008
ACM
We consider an environment of numerous moving objects, equipped with location-sensing devices and capable of communicating with a central coordinator. In this setting, we investig...
124
Voted
DCC
2004
IEEE
16 years 4 months ago
2004
IEEE
We study the entropy rate of a hidden Markov process (HMP) defined by observing the output of a binary symmetric channel whose input is a first-order binary Markov process. Despit...