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

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 (1)

• On Huang and Wong's algorithm for generalized binary split trees

Recommendations

• Title not available (Why is that?) 👍 👎
• Optimal partition trees 👍 👎
• Optimal partition trees 👍 👎
• Optimal multiway generalized split trees 👍 👎
• On weighted multiway cuts in trees 👍 👎
• Optimal binary split trees 👍 👎
• Faster construction of optimal binary split trees 👍 👎
• Construction of optimal binary split trees in the presence of bounded access probabilities 👍 👎
• Optimal multiway split trees 👍 👎
• Optimality of consecutive and nested tree partitions 👍 👎

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)