Sciweavers

2608 search results - page 460 / 522
» Inferring Answers to Queries
Sort
View
CPM
2010
Springer
175views Combinatorics» more  CPM 2010»
15 years 8 months ago
Compression, Indexing, and Retrieval for Massive String Data
The field of compressed data structures seeks to achieve fast search time, but using a compressed representation, ideally requiring less space than that occupied by the original i...
Wing-Kai Hon, Rahul Shah, Jeffrey Scott Vitter
MIG
2009
Springer
15 years 8 months ago
Data Driven Evaluation of Crowds
There are various techniques for simulating crowds, however, in most cases the quality of the simulation is measured by examining its “look-and-feel”. Even if the aggregate mov...
Alon Lerner, Yiorgos Chrysanthou, Ariel Shamir, Da...
COCOON
2001
Springer
15 years 8 months ago
A Space Saving Trick for Directed Dynamic Transitive Closure and Shortest Path Algorithms
We present a simple space saving trick that applies to many previous algorithms for transitive closure and shortest paths in dynamic directed graphs. In these problems, an update c...
Valerie King, Mikkel Thorup
153
Voted
VLDB
2001
ACM
109views Database» more  VLDB 2001»
15 years 8 months ago
Mining Multi-Dimensional Constrained Gradients in Data Cubes
Constrained gradient analysis (similar to the “cubegrade” problem posed by Imielinski, et al. [9]) is to extract pairs of similar cell characteristics associated with big chan...
Guozhu Dong, Jiawei Han, Joyce M. W. Lam, Jian Pei...
SIGGRAPH
2000
ACM
15 years 8 months ago
Conservative volumetric visibility with occluder fusion
Visibility determination is a key requirement in a wide range of graphics algorithms. This paper introduces a new approach to the computation of volume visibility, the detection o...
Gernot Schaufler, Julie Dorsey, Xavier Déco...