Sciweavers

20 search results - page 3 / 4
» Depth Estimation for Ranking Query Optimization
Sort
View
EDBT
2006
ACM
129views Database» more  EDBT 2006»
14 years 5 months ago
Efficient Quantile Retrieval on Multi-dimensional Data
Given a set of N multi-dimensional points, we study the computation of -quantiles according to a ranking function F, which is provided by the user at runtime. Specifically, F compu...
Man Lung Yiu, Nikos Mamoulis, Yufei Tao
ECIR
2011
Springer
12 years 8 months ago
Dynamic Two-Stage Image Retrieval from Large Multimodal Databases
Abstract. Content-based image retrieval (CBIR) with global features is notoriously noisy, especially for image queries with low percentages of relevant images in a collection. More...
Avi Arampatzis, Konstantinos Zagoris, Savvas A. Ch...
SODA
2010
ACM
202views Algorithms» more  SODA 2010»
14 years 2 months ago
Counting Inversions, Offline Orthogonal Range Counting, and Related Problems
We give an O(n lg n)-time algorithm for counting the number of inversions in a permutation on n elements. This improves a long-standing previous bound of O(n lg n/ lg lg n) that ...
Timothy M. Chan, Mihai Patrascu
ICASSP
2010
IEEE
13 years 5 months ago
Searching with expectations
Handling large amounts of data, such as large image databases, requires the use of approximate nearest neighbor search techniques. Recently, Hamming embedding methods such as spec...
Harsimrat Sandhawalia, Herve Jegou
HAPTICS
2002
IEEE
13 years 10 months ago
Six-Degree-of-Freedom Haptic Display Using Localized Contact Computations
: We present a six-degree-of-freedom haptic rendering algorithm using localized contact computations. It takes advantage of high motion coherence due to fast force update and spati...
Young J. Kim, Miguel A. Otaduy, Ming C. Lin, Dines...