Optimal Multi-Way Search Trees
From MaRDI portal
Publication:3911413
DOI10.1137/0210031zbMath0461.68069MaRDI QIDQ3911413
Publication date: 1981
Published in: SIAM Journal on Computing (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/0210031
Related Items
A note on optimal multiway split trees, On the construction of weighted time-optimal B-trees, Optimal multiway search trees for variable size keys, Algorithms for minimum length partitions of polygons, Self-adjusting multi-way search trees, Heuristics for optimum binary search trees and minimum weight triangulation problems, Monotonicity and efficient computation of optimal dichotomous search, Operations research applications of dichotomous search, On the Huffman and alphabetic tree problem with general cost functions, Efficient Construction of Near-Optimal Binary and Multiway Search Trees, Optimal multiway generalized split trees