Optimal On-line Algorithms for Walking with Minimum Number of Turns in Unknown Streets.
Subir Kumar GhoshSanjeev SalujaPublished in: Comput. Geom. (1997)
Keyphrases
- computational complexity
- constant factor
- benchmark datasets
- worst case
- data structure
- running times
- computationally efficient
- execution times
- optimal control
- times faster
- binary search trees
- genetic algorithm
- computational efficiency
- space complexity
- exhaustive search
- humanoid robot
- approximately optimal
- convergence rate
- closed form
- data sets
- orders of magnitude
- small number
- computational cost
- lower bound
- machine learning
- neural network