Register allocation for unary binary trees
SIAM Journal on Computing
Combinatorial analysis of ramified patterns and computer imagery of trees
SIGGRAPH '89 Proceedings of the 16th annual conference on Computer graphics and interactive techniques
Trees everywhere (invited lecture)
CAAP '90 Proceedings of the fifteenth colloquium on CAAP'90
General combinatorial schemas: Gaussian limit distributions and exponential tails
Discrete Mathematics - Special issue on combinatorics and algorithms
Mellin transforms and asymptotics: harmonic sums
Theoretical Computer Science - Special volume on mathematical analysis of algorithms (dedicated to D. E. Knuth)
The art of computer programming, volume 3: (2nd ed.) sorting and searching
The art of computer programming, volume 3: (2nd ed.) sorting and searching
On programming of arithmetic operations
Communications of the ACM
Fundamentals of the Average Case Analysis of Particular Algorithms
Fundamentals of the Average Case Analysis of Particular Algorithms
The stack-size of tries: a combinatorial study
Theoretical Computer Science
Handbook of Mathematical Functions, With Formulas, Graphs, and Mathematical Tables,
Handbook of Mathematical Functions, With Formulas, Graphs, and Mathematical Tables,
The register function for t-ary trees
ACM Transactions on Algorithms (TALG)
Hi-index | 0.00 |
The Horton-Strahler number naturally arose from problems in various fields, e.g., geology, molecular biology and computer science. Consequently, detailed investigations of related parameters for different classes of binary tree structures are of interest. This paper shows one possibility of how to perform a mathematical analysis for parameters related to the Horton-Strahler number in a unified way such that only a single analysis is needed to obtain results for many different classes of trees. The method is explained by the examples of the expected Horton-Strahler number and the related rth moments, the average number of critical nodes, and the expected distance between critical nodes.