The construction of optimal multiway search trees and the monotonicity principle

References

• Knuth , D.E. 1971 . Optimum binary search trees . Acta Informat , I : 14 – 25 . Errata 1 (1972), 270
   Google Scholar
• Gotlieb , L. , Kriegel , H.P. , Vaishnavi , V.K. and Wood , D. . Optimal Multiway Search Trees . Proceedings of the Conference on Information Science and Systems . March , pp. 255 – 256 . The Johns Hopkins University .
   Google Scholar
• Gotlieb , L. 1980 . Optimal multi-way search trees . SIAM J. Comput , March to appear
   Web of Science ®Google Scholar
• Vaishnavi , V.K. , Kriegel , H.P. and Wood , D. 1980 . Optimal multiway search trees . Acta Informat , 14 119 – 133 .
   Web of Science ®Google Scholar
• Itai , A. 1976 . Optimal alphabetic trees . SIAM J. Comput , 5 9 – 18 .
   Google Scholar
• Hu , T.C. and Tucker , A.C. 1971 . Optimal computer search trees and variable-length codes . SIAM J. Appl. Math , 2 514 – 532 .
   Web of Science ®Google Scholar