Unoriented Theta-Maxima in the Plane: Complexity and Algorithms.
David AvisBryan Beresford-SmithLuc DevroyeHossam A. ElGindyEric GuévremontFerran HurtadoBinhai ZhuPublished in: SIAM J. Comput. (1998)
Keyphrases
- worst case
- computational complexity
- high computational complexity
- times faster
- learning algorithm
- reduced complexity
- combinatorial optimization
- orders of magnitude
- three dimensional
- data structure
- multiscale
- computational cost
- optimization problems
- complexity analysis
- space complexity
- video sequences
- memory requirements
- database
- graph theory
- recently developed
- computational efficiency
- benchmark datasets
- computationally efficient
- simulated annealing
- evolutionary algorithm