A note on optimal multiway split trees

DOI10.1007/BF01931282zbMATH Open0726.68022OpenAlexW1987388947MaRDI QIDQ802863FDOQ802863

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

Publication date: 1991

Published in: BIT (Search for Journal in Brave)

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

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
• Publication:2766993
• On weighted multiway cuts in trees

zbMATH Keywords

Split trees

Mathematics Subject Classification ID

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

Cites Work

• Optimum binary search trees
• Optimal binary split trees
• Median split trees
• Optimum split trees
• Faster construction of optimal binary split trees
• Optimal multiway split trees
• Optimal Multi-Way Search 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)