Author:
Atalig Sunny,Chrobak Marek
Publisher
Springer Nature Singapore
Reference10 articles.
1. Anderson, R., Kannan, S., Karloff, H., Ladner, R.E.: Thresholds and optimal binary comparison search trees. J. Algorithms 44, 338–358 (2002)
2. Atalig, S., Chrobak, M., Mousavian, E., Sgall, J., Vesely, P.: Structural properties of search trees with 2-way comparisons. CoRR, abs/2311.02224 (2023)
3. Bein, W., Golin, M.J., Larmore, L.L., Zhang, Y.: The Knuth-Yao quadrangle-inequality speedup is a consequence of total monotonicity. ACM Trans. Algorithms 6(1), 1–17 (2009)
4. Chrobak, M., Golin, M., Munro, J.I., Young, N.E.: A simple algorithm for optimal search trees with two-way comparisons. ACM Trans. Algorithms 18(1), 1–11 (2021)
5. Chrobak, M., Golin, M., Munro, J.I., Young, N.E.: On Huang and Wong’s algorithm for generalized binary split trees. Acta Informatica 59(6), 687–708 (2022)