A Linear-Time Algorithm for Constructing an Optimal Node-Search Strategy of a Tree

Sheng-Lung Peng, Chin-Wen Ho, Tsan-sheng Hsu, Ming-Tat Ko, Chuan Yi Tang. A Linear-Time Algorithm for Constructing an Optimal Node-Search Strategy of a Tree. In Wen-Lian Hsu, Ming-Yang Kao, editors, Computing and Combinatorics, 4th Annual International Conference, COCOON 98, Taipei, Taiwan, R.o.C., August 12-14, 1998, Proceedings. Volume 1449 of Lecture Notes in Computer Science, pages 279-288, Springer, 1998. [doi]

Abstract

Abstract is missing.