Set Orderings Requiring Costliest Alphabetic Binary Trees

DOI10.1137/0602018zbMATH Open0498.68038OpenAlexW1971527555MaRDI QIDQ3964022FDOQ3964022

Authors: Daniel J. Kleitman, Michael Saks 

Publication date: 1981

Published in: SIAM Journal on Algebraic Discrete Methods (Search for Journal in Brave)

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

zbMATH Keywords

sawtooth orderupper bound on the cost of alphabetic binary trees

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Searching and sorting (68P10)

Cites Work

• A Method for the Construction of Minimum-Redundancy Codes
• Optimal Computer Search Trees and Variable-Length Alphabetical Codes
• A New Algorithm for Minimum Cost Binary Trees
• Binary Trees Optimum Under Various Criteria
• A New Proof of the T-C Algorithm

Cited In (2)

• Operations research applications of dichotomous search
• An extended result of Kleitman and Saks concerning binary trees

This page was built for publication: Set Orderings Requiring Costliest Alphabetic Binary Trees

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