Sciweavers

2880 search results - page 14 / 576
» Approximate Range Searching
Sort
View
CCCG
2010
13 years 8 months ago
I/O-efficient triangular range search and its application
In this paper, we consider a special type of triangular range search for a planar point set S in the I/O-model. Here, two sides of the query triangle are parallel to the coordinat...
Gautam K. Das, Bradford G. Nickerson
CORR
2011
Springer
171views Education» more  CORR 2011»
12 years 11 months ago
Orthogonal Range Searching on the RAM, Revisited
We present a number of new results on one of the most extensively studied topics in computational geometry, orthogonal range searching. All our results are in the standard word RA...
Timothy M. Chan, Kasper Green Larsen, Mihai Patras...
ICIP
2007
IEEE
14 years 9 months ago
Enlarged Block Sizes and Motion Search Ranges for High Definition Video Coding
A rate-distortion (R-D) model is derived to investigate the potential coding gain from the use of a larger macroblock size for high definition (HD) video coding in this work. Codin...
Yunyang Dai, Qi Zhang, Siwei Ma, C. C. Jay Kuo
IPPS
1997
IEEE
13 years 11 months ago
d-Dimensional Range Search on Multicomputers
The range tree is a fundamental data structure for multidimensional point sets, and as such, is central in a wide range of geometric anddatabaseapplications. Inthis paper, we desc...
Afonso Ferreira, Claire Kenyon, Andrew Rau-Chaplin...
ICASSP
2010
IEEE
13 years 7 months ago
Disparity search range estimation: Enforcing temporal consistency
This paper presents a new approach for estimating the disparity search range in stereo video that enforces temporal consistency. Reliable search range estimation is very important...
Dongbo Min, Sehoon Yea, Zafer Arican, Anthony Vetr...