Optimal Integer Alphabetic Trees in Linear Time.

T. C. Hu Lawrence L. Larmore J. David Morgenthaler

Published in: ESA (2005)

Keyphrases

worst case
dynamic programming
decision trees
finding optimal
optimal control
search engine
closed form
binary search trees
tree models