Alphabetic Minimax Trees in Linear Time

Pawel Gawrychowski. Alphabetic Minimax Trees in Linear Time. In Andrei A. Bulatov, Arseny M. Shur, editors, Computer Science - Theory and Applications - 8th International Computer Science Symposium in Russia, CSR 2013, Ekaterinburg, Russia, June 25-29, 2013. Proceedings. Volume 7913 of Lecture Notes in Computer Science, pages 36-48, Springer, 2013. [doi]

Abstract

Abstract is missing.