A note on optimal multiway split trees

DOI10.1007/BF01931282MaRDI QIDQ802863zbMATH OpenOpenAlexFDO

Authors Gen-Huey Chen, Yue-Li Wang, Lung-Tien Liu

Publication date 1991

Published in BIT (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/bf01931282

zbMATH Keywords

Split trees

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Dynamic programming (90C39) Data structures (68P05)

Recommendations

• Optimal multiway split trees
• Optimal multiway generalized split trees
• Optimal binary split trees
• Optimal partition trees
• Optimal partition trees
• Optimality of consecutive and nested tree partitions
• Faster construction of optimal binary split trees
• Construction of optimal binary split trees in the presence of bounded access probabilities
• scientific article; zbMATH DE number 1696745
• On weighted multiway cuts in trees

Cites work

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

Cited in

(4)

• Optimal binary split trees
• Construction of optimal binary split trees in the presence of bounded access probabilities
• Optimal multiway split trees
• On Huang and Wong's algorithm for generalized binary split trees

This page was built for publication: A note on optimal multiway split trees

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