Sciweavers

2 search results - page 1 / 1
» A trace bound for the hereditary discrepancy
Sort
View
COMPGEOM
2000
ACM
13 years 9 months ago
A trace bound for the hereditary discrepancy
Let A be the incidence matrix of a set system with m sets and n points, m ≤ n, and let t = tr M, where M = AT A. Finally, let σ = tr M2 be the sum of squares of the elements of ...
Bernard Chazelle, Alexey Lvov
EGH
2009
Springer
13 years 2 months ago
Understanding the efficiency of ray traversal on GPUs
We discuss the mapping of elementary ray tracing operations-acceleration structure traversal and primitive intersection--onto wide SIMD/SIMT machines. Our focus is on NVIDIA GPUs,...
Timo Aila, Samuli Laine