Sciweavers

3341 search results - page 84 / 669
» On Bounded Queries and Approximation
Sort
View
CORR
2010
Springer
124views Education» more  CORR 2010»
15 years 4 months ago
Polylogarithmic Approximation for Edit Distance and the Asymmetric Query Complexity
Alexandr Andoni, Robert Krauthgamer, Krzysztof Ona...
TODS
2008
51views more  TODS 2008»
15 years 3 months ago
Approximate continuous querying over distributed streams
Graham Cormode, Minos N. Garofalakis
VMV
2008
126views Visualization» more  VMV 2008»
15 years 5 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...