Analysis and construction of worst-case optimal ray shooting algorithms.
László Szirmay-KalosGábor MártonPublished in: Comput. Graph. (1998)
Keyphrases
- worst case
- average case
- worst case analysis
- error bounds
- upper bound
- data structure
- space complexity
- recently developed
- orders of magnitude
- theoretical analysis
- coalition structure generation
- theoretical guarantees
- greedy algorithm
- computationally efficient
- computational cost
- np hard
- image analysis
- lower bound
- computational complexity
- image processing
- learning algorithm
- optimization problems
- data sets
- combinatorial optimization
- significant improvement
- evolutionary algorithm
- approximation algorithms
- complexity analysis
- running times
- mistake bound