Worst-Case Versus Average Case Complexity of Ray-Shooting.

László Szirmay-Kalos Gábor Márton

Published in: Computing (1998)

Keyphrases

average case complexity
average case
worst case
lower bound
uniform distribution
upper bound
greedy algorithm
ray tracing
error bounds
np hard
computational complexity
light field
semi supervised learning
sample size