Marek Chrobak, Mordecai J. Golin, J. Ian Munro, Neal E. Young. Optimal Search Trees with 2-Way Comparisons. In Khaled M. Elbassioni, Kazuhisa Makino, editors, Algorithms and Computation - 26th International Symposium, ISAAC 2015, Nagoya, Japan, December 9-11, 2015, Proceedings. Volume 9472 of Lecture Notes in Computer Science, pages 71-82, Springer, 2015. [doi]
Abstract is missing.