Sciweavers

39 search results - page 4 / 8
» Range Medians
Sort
View
ICDCS
2005
IEEE
15 years 5 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 4 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
167
Voted
VLDB
2008
ACM
140views Database» more  VLDB 2008»
16 years 4 days 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
15 years 1 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 3 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