A brief history of Strahler numbers

Javier Esparza; Michael Luttenberger; Maximilian Schlund

doi:10.1007/978-3-319-04921-2_1

A brief history of Strahler numbers

Javier Esparza
, Michael Luttenberger
, Maximilian Schlund

Informatics 7 - Chair of Theoretical Computer Science

Technical University of Munich

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

20 Scopus citations

Abstract

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.

Original language	English
Title of host publication	Language and Automata Theory and Applications - 8th International Conference, LATA 2014, Proceedings
Pages	1-13
Number of pages	13
DOIs	https://doi.org/10.1007/978-3-319-04921-2_1
State	Published - 2014
Event	8th International Conference on Language and Automata Theory and Applications, LATA 2014 - Madrid, Spain Duration: 10 Mar 2014 → 14 Mar 2014

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	8370 LNCS
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Conference

Conference	8th International Conference on Language and Automata Theory and Applications, LATA 2014
Country/Territory	Spain
City	Madrid
Period	10/03/14 → 14/03/14

Access to Document

10.1007/978-3-319-04921-2_1

Cite this

Esparza, J., Luttenberger, M., & Schlund, M. (2014). A brief history of Strahler numbers. In Language and Automata Theory and Applications - 8th International Conference, LATA 2014, Proceedings (pp. 1-13). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 8370 LNCS). https://doi.org/10.1007/978-3-319-04921-2_1

@inproceedings{11db5bbf5e7c48e0b1552ae66cfc20df,

title = "A brief history of Strahler numbers",

abstract = "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.",

author = "Javier Esparza and Michael Luttenberger and Maximilian Schlund",

year = "2014",

doi = "10.1007/978-3-319-04921-2\_1",

language = "English",

isbn = "9783319049205",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

pages = "1--13",

booktitle = "Language and Automata Theory and Applications - 8th International Conference, LATA 2014, Proceedings",

note = "8th International Conference on Language and Automata Theory and Applications, LATA 2014 ; Conference date: 10-03-2014 Through 14-03-2014",

}

Esparza, J , Luttenberger, M & Schlund, M 2014, A brief history of Strahler numbers. in Language and Automata Theory and Applications - 8th International Conference, LATA 2014, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 8370 LNCS, pp. 1-13, 8th International Conference on Language and Automata Theory and Applications, LATA 2014, Madrid, Spain, 10/03/14. https://doi.org/10.1007/978-3-319-04921-2_1

A brief history of Strahler numbers. / Esparza, Javier ; Luttenberger, Michael; Schlund, Maximilian.
Language and Automata Theory and Applications - 8th International Conference, LATA 2014, Proceedings. 2014. p. 1-13 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 8370 LNCS).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - A brief history of Strahler numbers

AU - Esparza, Javier

AU - Luttenberger, Michael

AU - Schlund, Maximilian

PY - 2014

Y1 - 2014

N2 - 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.

AB - 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.

UR - https://www.scopus.com/pages/publications/84898077697

U2 - 10.1007/978-3-319-04921-2_1

DO - 10.1007/978-3-319-04921-2_1

M3 - Conference contribution

AN - SCOPUS:84898077697

SN - 9783319049205

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 1

EP - 13

BT - Language and Automata Theory and Applications - 8th International Conference, LATA 2014, Proceedings

T2 - 8th International Conference on Language and Automata Theory and Applications, LATA 2014

Y2 - 10 March 2014 through 14 March 2014

ER -

A brief history of Strahler numbers

Abstract

Publication series

Conference

Access to Document

Other files and links

Fingerprint

Cite this