Greedy Search on the Binary Tree with random Edge-Weights.
David J. AldousPublished in: Comb. Probab. Comput. (1992)
Keyphrases
- binary tree
- greedy search
- edge weights
- weighted graph
- quadtree
- bipartite graph
- search space
- decision trees
- heuristic search
- spanning tree
- shortest path
- metaheuristic
- search algorithm
- simulated annealing
- hill climbing
- beam search
- directed graph
- hierarchical structure
- global search
- multiresolution
- information retrieval
- feature selection
- superpixels
- undirected graph
- geodesic distance
- computational efficiency
- data structure