Sciweavers

3341 search results - page 84 / 669
» On Bounded Queries and Approximation
Sort
View
CORR
2010
Springer
124views Education» more  CORR 2010»
15 years 6 months ago
Polylogarithmic Approximation for Edit Distance and the Asymmetric Query Complexity
Alexandr Andoni, Robert Krauthgamer, Krzysztof Ona...
151
Voted
MMS
2008
15 years 6 months ago
Continuous query processing over music streams based on approximate matching mechanisms
Hung-Chen Chen, Yi-Hung Wu, Yu-Chi Soo, Arbee L. P...
TODS
2008
51views more  TODS 2008»
15 years 6 months ago
Approximate continuous querying over distributed streams
Graham Cormode, Minos N. Garofalakis
VMV
2008
126views Visualization» more  VMV 2008»
15 years 8 months ago
Ray Tracing with the Single Slab Hierarchy
Bounding volume hierarchies have become a very popular way to speed up ray tracing. In this paper we present a novel traversal and approximation scheme for bounding volume hierarc...
Martin Eisemann, Christian Woizischke, Marcus A. M...