An optimal parallel minimax tree algorithm.
David G. KirkpatrickTeresa M. PrzytyckaPublished in: SPDP (1990)
Keyphrases
- worst case
- dynamic programming
- preprocessing
- learning algorithm
- detection algorithm
- tree structure
- optimal solution
- computational complexity
- np hard
- k means
- binary tree
- tree construction
- computational cost
- expectation maximization
- objective function
- depth first search
- exhaustive search
- similarity measure
- segmentation algorithm
- simulated annealing
- search space
- matching algorithm
- path planning
- closed form
- parallel implementation
- optimal strategy
- optimal parameters
- tree search
- significant improvement
- search algorithm
- parallel version