Binary Trees Optimum Under Various Criteria

DOI10.1137/0137015MaRDI QIDQ4199541zbMATH OpenOpenAlexFDO

Authors

Publication date 1979

Published in SIAM Journal on Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/0137015

zbMATH Keywords

optimizationminimizationbinary treesfunctions of path length

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Extremal problems in graph theory (05C35) Connectivity (05C40)

Cited in

(13)

• Optimum alphabetic binary trees
• On the Huffman and alphabetic tree problem with general cost functions
• Alphabetic coding with exponential costs
• On the cost of optimal alphabetic code trees with unequal letter costs
• Set Orderings Requiring Costliest Alphabetic Binary Trees
• Optimal alphabetic binary tree for a nonregular cost function
• Optimal binary search trees
• Huffman algebras for independent random variables
• Online binary minimax trees
• Huffman's algorithm via algebra
• Dynamic programming and graph optimization problems
• Minimax trees in linear time with applications
• Operations research applications of dichotomous search

This page was built for publication: Binary Trees Optimum Under Various Criteria

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4199541)