Sciweavers

7 search results - page 1 / 2
» A multi-resolution surface distance model for k-NN query pro...
Sort
View
VLDB
2008
ACM
89views Database» more  VLDB 2008»
14 years 5 months ago
A multi-resolution surface distance model for k-NN query processing
Ke Deng, Xiaofang Zhou, Heng Tao Shen, Qing Liu, K...
ICDE
2006
IEEE
160views Database» more  ICDE 2006»
14 years 6 months ago
Surface k-NN Query Processing
A k-NN query finds the k nearest-neighbors of a given point from a point database. When it is sufficient to measure object distance using the Euclidian distance, the key to effici...
Ke Deng, Xiaofang Zhou, Heng Tao Shen, Kai Xu 0003...
PVLDB
2008
154views more  PVLDB 2008»
13 years 4 months ago
Indexing land surface for efficient kNN query
The class of k Nearest Neighbor (kNN) queries is frequently used in geospatial applications. Many studies focus on processing kNN in Euclidean and road network spaces. Meanwhile, ...
Cyrus Shahabi, Lu-An Tang, Songhua Xing
3DIM
2005
IEEE
13 years 10 months ago
Multi-Resolution Modeling and Locally Refined Collision Detection for Haptic Interaction
The computational cost of a collision detection (CD) algorithm on polygonal surfaces depends highly on the complexity of the models. A novel “locally refined” approach is intr...
Peiran Liu, Xiaojun Shen, Nicolas D. Georganas, Ge...
SIGMOD
2010
ACM
262views Database» more  SIGMOD 2010»
13 years 9 months ago
K-nearest neighbor search for fuzzy objects
The K-Nearest Neighbor search (kNN) problem has been investigated extensively in the past due to its broad range of applications. In this paper we study this problem in the contex...
Kai Zheng, Gabriel Pui Cheong Fung, Xiaofang Zhou