The reduction of binary trees by means of an input-restricted deque
Kemp, R.
RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 17 (1983), p. 249-284 / Harvested from Numdam
Access to full text
Full (PDF)
Full (DJVU)
Publié le : 1983-01-01
@article{ITA_1983__17_3_249_0,
     author = {Kemp, R.},
     title = {The reduction of binary trees by means of an input-restricted deque},
     journal = {RAIRO - Theoretical Informatics and Applications - Informatique Th\'eorique et Applications},
     volume = {17},
     year = {1983},
     pages = {249-284},
     mrnumber = {743889},
     zbl = {0523.68054},
     language = {en},
     url = {http://dml.mathdoc.fr/item/ITA_1983__17_3_249_0}
}

Kemp, R. The reduction of binary trees by means of an input-restricted deque. RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 17 (1983) pp. 249-284. http://gdmltest.u-ga.fr/item/ITA_1983__17_3_249_0/

1. N. G. De Bruijn, D. E. Knuth and S. O. Rice, The Average Height of Planted Plane Trees, in Graph theory and Computing, R. C. READ, Ed., New York-London: Academic Press, 1972, pp. 15-22. | MR 505710 | Zbl 0247.05106

2. P. Flajolet and A. Odlyzko, The Average Height of Binary Trees and Other Simple Trees, J.C.S.S., Vol. 25 (2), 1982, pp. 171-213. | MR 680517 | Zbl 0499.68027

3. P. Flajolet, J. C. Raoult and J. Vuillemin, The Number of Registers Required for Evaluating Arithmetic Expressions, Theoret. Comp. Sc., Vol. 9, 1979, pp. 99-125. | MR 535127 | Zbl 0407.68057

4. R. Kemp, On the Average Stack Size of Regularly Distributed Binary Trees, in Proc. of the 6-th ICALP Conf., H. MAURER, Ed., Berlin-Heidelberg - New York, Springer, 1979, pp. 340-355. | MR 573249 | Zbl 0415.05019

5. R. Kemp, A Note on the Stack Size of Regularly Distributed Binary Trees, BIT, Vol. 20, 1980, pp. 157-162. | MR 583031 | Zbl 0428.68076

6. R. Kemp, The Average Height of R-Tuply Rooted Planted Plane Trees, Computing, Vol. 25, 1980, pp. 209-232. | MR 620394 | Zbl 0433.05024

7. R. Kemp, The Average Number of Registers needed to Evaluate a Binary Tree Optimally, Acta Informatica, Vol. 11, 1979, pp. 363-372. | MR 533482 | Zbl 0395.68059

8. D. E. Knuth, The Art of Computer Programming, Vol. 1, Reading: Addison-Wesley, 1973. | MR 378456

9. I. Nakata, On Compiling Algorithms for Arithmetic Expressions, Comm. A.C.M., Vol. 10, 1967, pp. 492-494. | Zbl 0154.41901

10. R. Sethi and J. D. Ullman, The Generation of Optimal Code for Arithmetic Expressions, J.A.C.M., Vol. 17, 1970, pp. 715-728. | MR 275722 | Zbl 0212.18802