Sciweavers

39 search results - page 4 / 8
» Range Medians
Sort
View
ICDCS
2005
IEEE
15 years 3 months ago
Resilient Localization for Sensor Networks in Outdoor Environments
The process of computing the physical locations of nodes in a wireless sensor network is known as localization. Selflocalization is critical for large-scale sensor networks becaus...
YoungMin Kwon, Kirill Mechitov, Sameer Sundresh, W...
FOCS
1994
IEEE
15 years 2 months ago
A Spectral Approach to Lower Bounds
We establish a nonlinear lower bound for halfplane range searching over a group. Specifically, we show that summing up the weights of n (weighted) points within n halfplanes requir...
Bernard Chazelle
VLDB
2008
ACM
140views Database» more  VLDB 2008»
15 years 10 months ago
Efficient temporal counting with bounded error
This paper studies aggregate search in transaction time databases. Specifically, each object in such a database can be modeled as a horizontal segment, whose y-projection is its s...
Yufei Tao, Xiaokui Xiao
HVEI
2010
14 years 11 months ago
The effect of exposure on MaxRGB color constancy
The performance of the MaxRGB illumination-estimation method for color constancy and automatic white balancing has been reported in the literature as being mediocre at best; howev...
Brian V. Funt, Lilong Shi
HHCI
2000
15 years 1 months ago
A Shape Recognition Benchmark for Evaluating Usability of a Haptic Environment
This paper describes a benchmark task for evaluating the usability of haptic environments for a shape perception task. The task measures the ease with which observers can recogniz...
Arthur E. Kirkpatrick, Sarah A. Douglas