The Space-Optimal Version of a Known Rectangle Enclosure Reporting Algorithm.
Panayiotis BozanisNectarios KitsiosChristos MakrisAthanasios K. TsakalidisPublished in: Inf. Process. Lett. (1997)
Keyphrases
- dynamic programming
- learning algorithm
- worst case
- computational complexity
- detection algorithm
- preprocessing
- optimal solution
- experimental evaluation
- search space
- globally optimal
- np hard
- computational cost
- optimal path
- significant improvement
- closed form
- matching algorithm
- neural network
- clustering method
- locally optimal
- optimization algorithm
- high accuracy
- k means
- lower bound
- objective function
- particle swarm optimization
- probabilistic model
- path planning
- mobile robot
- recognition algorithm
- space complexity
- higher dimensional