Sciweavers

248 search results - page 14 / 50
» A Functional Representation of Data Structures with a Hole
Sort
View
STOC
2003
ACM
178views Algorithms» more  STOC 2003»
14 years 9 months ago
Uniform hashing in constant time and linear space
Many algorithms and data structures employing hashing have been analyzed under the uniform hashing assumption, i.e., the assumption that hash functions behave like truly random fu...
Anna Östlin, Rasmus Pagh
TPDS
2010
118views more  TPDS 2010»
13 years 7 months ago
Using Parallel Bloom Filters for Multiattribute Representation on Network Services
—One widely used mechanism for representing membership of a set of items is the simple space-efficient randomized data structure known as Bloom filters. Yet, Bloom filters are no...
Bin Xiao, Yu Hua
EMNLP
2009
13 years 6 months ago
A Structural Support Vector Method for Extracting Contexts and Answers of Questions from Online Forums
This paper addresses the issue of extracting contexts and answers of questions from post discussion of online forums. We propose a novel and unified model by customizing the struc...
Wen-Yun Yang, Yunbo Cao, Chin-Yew Lin
TIP
2002
102views more  TIP 2002»
13 years 8 months ago
Multilayered image representation: application to image compression
Abstract--The main contribution of this work is a new paradigm for image representation and image compression. We describe a new multilayered representation technique for images. A...
François G. Meyer, Amir Averbuch, Ronald R....
SI3D
1999
ACM
14 years 29 days ago
Localized-hierarchy surface splines (LeSS)
An explicit spline representation of smooth free-form surfaces is combined with a hierarchy of meshes to form the basis of an interactive sculpting environment. The environment of...
Carlos Gonzalez-Ochoa, Jörg Peters