منابع مشابه
Searching for Frequent Colors in Rectangles
We study a new variant of colored orthogonal range searching problem: given a query rectangle Q all colors c, such that at least a fraction τ of all points in Q are of color c, must be reported. We describe several data structures for that problem that use pseudo-linear space and answer queries in poly-logarithmic time.
متن کاملIncompressibility through Colors and IDs
In parameterized complexity each problem instance comes with a parameter k, and a parameterized problem is said to admit a polynomial kernel if there are polynomial time preprocessing rules that reduce the input instance to an instance with size polynomial in k. Many problems have been shown to admit polynomial kernels, but it is only recently that a framework for showing the non-existence of p...
متن کاملCollaborative Searching Through Swarming
This paper presents a searching and targetlocating algorithm for a group of agents moving in a swarm and sensing potential targets. The aim of the algorithm is to use these agents to efficiently search for and locate targets with a finite sensing radius in some bounded area. We present an algorithm that both controls agent movement and analyzes sensor signals to determine where targets are loca...
متن کاملSynaesthetic associations decrease during infancy.
Early development is characterized by a period of exuberant neural connectivity followed by a retraction and reweighting of connections over the course of development. It has been proposed that this connectivity may facilitate arbitrary sensory experiences in infants that are unlike anything experienced by typical adults but are similar to the sensory experiences of adults with synaesthesia, a ...
متن کاملSearching through composite time series
Recently there has been much interest in detecting anomalies in both categorical and real valued time series data. Many classical statistical methods deal with univariate data, and less has been done about multivariate data. The drastic decrease of data storage costs, availability of cheap sensors along with automation of systems have resulted in proliferation of time series data. In most cases...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Attention, Perception & Psychophysics
سال: 2009
ISSN: 1943-3921,1943-393X
DOI: 10.3758/app.71.7.1461