Hardness of Approximation and Greedy Algorithms for the Adaptation Problem in Virtual Environments.
Ananth I. SundararajManan SanghiJohn R. LangePeter A. DindaPublished in: ICAC (2006)
Keyphrases
- virtual environment
- greedy algorithms
- greedy algorithm
- approximation ratio
- virtual world
- virtual reality
- multi user
- influence spread
- search algorithm
- worst case
- knapsack problem
- computer graphics
- approximation algorithms
- collision detection
- physical environment
- np hard
- virtual characters
- role play
- interaction model
- virtual space
- virtual objects
- real environment
- serious games
- learning processes
- genetic algorithm
- dynamic programming
- computational complexity
- virtual training