Sciweavers

IWOCA
2009
Springer
119views Algorithms» more  IWOCA 2009»
14 years 1 months ago
Minimax Trees in Linear Time with Applications
A minimax tree is similar to a Huffman tree except that, instead of minimizing the weighted average of the leaves’ depths, it minimizes the maximum of any leaf’s weight plus i...
Pawel Gawrychowski, Travis Gagie