Sciweavers

2 search results - page 1 / 1
» A trace bound for the hereditary discrepancy
Sort
View
89
Voted
COMPGEOM
2000
ACM
15 years 4 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
93
Voted
EGH
2009
Springer
14 years 10 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