The Strahler number or Horton-Strahler number of a tree, originally introduced in geophysics, has a surprisingly rich theory. We sketch some milestones in its history, and its connection to arithmetic expressions, graph traversing, decision problems for context-free languages, Parikh's theorem, and Newton's procedure for approximating zeros of differentiable functions. © 2014 Springer International Publishing.
CITATION STYLE
Esparza, J., Luttenberger, M., & Schlund, M. (2014). A brief history of Strahler numbers. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 8370 LNCS, pp. 1–13). https://doi.org/10.1007/978-3-319-04921-2_1
Mendeley helps you to discover research relevant for your work.