A New Algorithm for Minimum Cost Binary Trees.

Adriano M. Garsia Michelle L. Wachs

Published in: SIAM J. Comput. (1977)

Keyphrases

binary trees
np hard
minimum cost
dynamic programming
objective function
network flow
optimal solution
worst case
simulated annealing
spanning tree
decision trees
knn
nearest neighbor
multi dimensional
network flow problem