Optimal multiway generalized split trees

DOI10.1080/00207169108804024MaRDI QIDQ3989764zbMATH OpenOpenAlexFDO

Authors Gen-Huey Chen, Lung-Tien Liu

Publication date 28 June 1992

Published in International Journal of Computer Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1080/00207169108804024

zbMATH Keywords

dynamic programminggeneralized split tree

Mathematics Subject Classification ID

Data structures (68P05) Analysis of algorithms and problem complexity (68Q25)

Recommendations

• A note on optimal multiway split trees
• Optimal multiway split trees
• Generalized binary split trees
• Optimal binary split trees
• Faster construction of optimal binary split trees

Cites work

• Faster construction of optimal binary split trees
• Generalized binary split trees
• Median split trees
• Optimal binary split trees
• Optimal Multi-Way Search Trees
• Optimal multiway split trees
• Optimum split trees

Cited in

(5)

• On Huang and Wong's algorithm for generalized binary split trees
• Optimal multiway split trees
• Near optimal seperation of tree-like and general resolution
• Generalized binary split trees
• A note on optimal multiway split trees

This page was built for publication: Optimal multiway generalized split trees

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