Sciweavers

IWOCA
2009
Springer
119views Algorithms» more  IWOCA 2009»
13 years 11 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