Sciweavers

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