P. Flajolet and A. M. Odlyzko, Exploring binary trees and other simple trees, in Proceedings of 21st IEEE Found. Computer Sci. Symposium, New York (1980), pp. 207-216. Home/Search Document Not in Database Summary Related Articles Check |
This paper is cited in the following contexts:
Philippe Flajolet's Research In Analysis Of Algorithms.. - Prodinger, Szpankowski (1998) (Correct)
....explicit periodic function ffi(x) The same methodology was used in the analysis of odd even merge [27] where essentially the sum of digits function (n) is to be replaced by the number of ones in the so called Gray code representation. 2. Singularity analysis of generating functions The papers [26, 33, 106] deal with the average height of binary trees (the maximal length of a path from the root to a leaf) The problem reduces to a study of the following quadratic recurrence e h 1 (z) Gamma 1 Gamma p 1 Gamma 4z Delta e h (z) Gamma 1 Gamma e h (z) Delta : A very careful analysis of ....
P. Flajolet and A. Odlyzko. Exploring binary trees and other simple trees. In Proceedings of the 21st Annual Symposium on Foundations of Computer Science, pages 207--216, 1980.
Some New Methods and Results in Tree Enumeration - Odlyzko (1984) (1 citation) Self-citation (Odlyzko) (Correct)
....S k 2 exp( p 2 k 2 x 2 ) 3. 2) The same result was proved later by a different method by Stepanov [35] Similar results for diameters were later obtained in a very interesting paper of Szekeres [37] Considerably more general, but very similar, results were obtained later in [13,14]. Those papers are concerned largely with heights in what Meir and Moon [24] call simple families of trees. These families consists of planar trees with labels attached to nodes. All labels are taken from a fixed set L = L 0 L 1 L 2 . where the L i are disjoint finite sets, and L r is ....
P. Flajolet and A. M. Odlyzko, Exploring binary trees and other simple trees, in Proceedings of 21st IEEE Found. Computer Sci. Symposium, New York (1980), pp. 207-216.
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC