Prosenjit Bose, Karim Douïeb. Efficient Construction of Near-Optimal Binary and Multiway Search Trees. In Frank K. H. A. Dehne, Marina L. Gavrilova, Jörg-Rüdiger Sack, Csaba D. Tóth, editors, Algorithms and Data Structures, 11th International Symposium, WADS 2009, Banff, Canada, August 21-23, 2009. Proceedings. Volume 5664 of Lecture Notes in Computer Science, pages 230-241, Springer, 2009. [doi]
Abstract is missing.