Sciweavers

938 search results - page 1 / 188
» Space-Efficient Algorithms for Document Retrieval
Sort
View
CPM
2007
Springer
98views Combinatorics» more  CPM 2007»
13 years 9 months ago
Space-Efficient Algorithms for Document Retrieval
Niko Välimäki, Veli Mäkinen
ICICS
2007
Springer
13 years 9 months ago
Time and Space Efficient Algorithms for Two-Party Authenticated Data Structures
Authentication is increasingly relevant to data management. Data is being outsourced to untrusted servers and clients want to securely update and query their data. For example, in ...
Charalampos Papamanthou, Roberto Tamassia
FOCS
2009
IEEE
13 years 9 months ago
Space-Efficient Framework for Top-k String Retrieval Problems
Given a set D = {d1, d2, ..., dD} of D strings of total length n, our task is to report the "most relevant" strings for a given query pattern P. This involves somewhat mo...
Wing-Kai Hon, Rahul Shah, Jeffrey Scott Vitter
FC
2007
Springer
105views Cryptology» more  FC 2007»
13 years 9 months ago
Space-Efficient Private Search with Applications to Rateless Codes
Abstract. Private keyword search is a technique that allows for searching and retrieving documents matching certain keywords without revealing the search criteria. We improve the s...
George Danezis, Claudia Díaz
VIS
2003
IEEE
116views Visualization» more  VIS 2003»
14 years 6 months ago
Space Efficient Fast Isosurface Extraction for Large Datasets
In this paper, we present a space efficient algorithm for speeding up isosurface extraction. Even though there exist algorithms that can achieve optimal search performance to iden...
Udeepta Bordoloi, Han-Wei Shen