Sciweavers

3394 search results - page 178 / 679
» A Space and Time Efficient Algorithm for SimRank Computation
Sort
View
WWW
2007
ACM
14 years 8 months ago
Querying and maintaining a compact XML storage
As XML database sizes grow, the amount of space used for storing the data and auxiliary data structures becomes a major factor in query and update performance. This paper presents...
Raymond K. Wong, Franky Lam, William M. Shui
SODA
2008
ACM
86views Algorithms» more  SODA 2008»
13 years 9 months ago
Space-efficient dynamic orthogonal point location, segment intersection, and range reporting
We describe an asymptotically optimal data-structure for dynamic point location for horizontal segments. For n line-segments, queries take O(log n) time, updates take O(log n) amo...
Guy E. Blelloch
ICIP
2007
IEEE
14 years 9 months ago
Common Spatial Pattern Discovery by Efficient Candidate Pruning
Automatically discovering common visual patterns in images is very challenging due to the uncertainties in the visual appearances of such spatial patterns and the enormous computa...
Junsong Yuan, Zhu Li, Yun Fu, Ying Wu, Thomas S. H...
JVCIR
2006
98views more  JVCIR 2006»
13 years 8 months ago
Fast motion search with efficient inter-prediction mode decision for H.264
A fast inter-prediction mode decision and motion search algorithm is proposed for the H.264 video coding standard. The multi-resolution motion estimation scheme and an adaptive ra...
Chih-Hung Kuo, Mei-Yin Shen, C. C. Jay Kuo
FOCS
1992
IEEE
14 years 5 days ago
Efficient Inference of Partial Types
Partial types for the -calculus were introduced by Thatte in 1988 [3] as a means of typing objects that are not typable with simple types, such as heterogeneous lists and persiste...
Dexter Kozen, Jens Palsberg, Michael I. Schwartzba...