{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,20]],"date-time":"2025-10-20T16:19:39Z","timestamp":1760977179870},"reference-count":17,"publisher":"Elsevier BV","issue":"2","license":[{"start":{"date-parts":[[1995,10,1]],"date-time":"1995-10-01T00:00:00Z","timestamp":812505600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Information Processing Letters"],"published-print":{"date-parts":[[1995,10]]},"DOI":"10.1016\/0020-0190(95)00114-r","type":"journal-article","created":{"date-parts":[[2003,5,12]],"date-time":"2003-05-12T23:55:41Z","timestamp":1052783741000},"page":"95-99","source":"Crossref","is-referenced-by-count":17,"title":["A note on the Horton-Strahler number for random trees"],"prefix":"10.1016","volume":"56","author":[{"given":"Luc","family":"Devroye","sequence":"first","affiliation":[]},{"given":"Paul","family":"Kruszewski","sequence":"additional","affiliation":[]}],"member":"78","reference":[{"key":"10.1016\/0020-0190(95)00114-R_BIB1","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1145\/368892.368907","article-title":"On programming of arithmetic operations","volume":"1","author":"Ershov","year":"1958","journal-title":"Comm. ACM"},{"key":"10.1016\/0020-0190(95)00114-R_BIB2","doi-asserted-by":"crossref","first-page":"99","DOI":"10.1016\/0304-3975(79)90009-4","article-title":"The number of registers required for evaluating arithmetic expressions","volume":"9","author":"Flajolet","year":"1979","journal-title":"Theoret. Comput. Sci."},{"key":"10.1016\/0020-0190(95)00114-R_BIB3","first-page":"355","article-title":"Sur le nombre de registres n\u00e9cessaires \u00e0 l'\u00e9valuation d'une expression arithm\u00e9tique","volume":"18","author":"Fran\u00e7on","year":"1984","journal-title":"Theoret. Inform."},{"key":"10.1016\/0020-0190(95)00114-R_BIB4","doi-asserted-by":"crossref","first-page":"275","DOI":"10.1130\/0016-7606(1945)56[275:EDOSAT]2.0.CO;2","article-title":"Erosional development of streams and their drainage basins; hydro-physical approach to quantitative morphology","volume":"56","author":"Horton","year":"1945","journal-title":"Bull. Geological Soc. America"},{"key":"10.1016\/0020-0190(95)00114-R_BIB5","doi-asserted-by":"crossref","first-page":"363","DOI":"10.1007\/BF00289094","article-title":"The average number of registers needed to evaluate a binary tree optimally","volume":"11","author":"Kemp","year":"1979","journal-title":"Acta Inform."},{"key":"10.1016\/0020-0190(95)00114-R_BIB6","article-title":"A probabilistic exploration of the Horton-Strahler number for random binary trees","author":"Kruszewski","year":"1993"},{"key":"10.1016\/0020-0190(95)00114-R_BIB7","first-page":"25","article-title":"Stream lengths in random channel networks","volume":"33","author":"Meir","year":"1980","journal-title":"Congr. Numer."},{"key":"10.1016\/0020-0190(95)00114-R_BIB8","doi-asserted-by":"crossref","first-page":"25","DOI":"10.1137\/0601005","article-title":"On the order of random channel networks","volume":"1","author":"Meir","year":"1980","journal-title":"SIAM J. Algebraic Discrete Methods"},{"key":"10.1016\/0020-0190(95)00114-R_BIB9","doi-asserted-by":"crossref","first-page":"117","DOI":"10.1016\/S0167-5060(08)70860-4","article-title":"On Horton's law for random channel networks","volume":"8","author":"Moon","year":"1980","journal-title":"Ann. Discrete Math."},{"key":"10.1016\/0020-0190(95)00114-R_BIB10","series-title":"Probability Theory and Computer Science","first-page":"145","article-title":"Part III: Mathematical analysis of combinatorial algorithms","author":"Sedgewick","year":"1983"},{"key":"10.1016\/0020-0190(95)00114-R_BIB11","first-page":"17","article-title":"Statistical law of stream numbers","volume":"74","author":"Shreve","year":"1966","journal-title":"Bull. Geological Soc. America"},{"key":"10.1016\/0020-0190(95)00114-R_BIB12","doi-asserted-by":"crossref","first-page":"1117","DOI":"10.1130\/0016-7606(1952)63[1117:HAAOET]2.0.CO;2","article-title":"Hypsometric (area-altitude) analysis of erosional topology","volume":"63","author":"Strahler","year":"1952","journal-title":"Bull. Geological Soc. America"},{"key":"10.1016\/0020-0190(95)00114-R_BIB13","article-title":"Nombre de Strahler des arbres, langages alg\u00e9briques et d\u00e9nombrement des structures secondaires en biologie mol\u00e9culaire","author":"de Chaumont","year":"1985"},{"key":"10.1016\/0020-0190(95)00114-R_BIB14","series-title":"Mathematics in Medicine and Biology","first-page":"360","article-title":"Enumeration of RNAs secondary structures by complexity","volume":"57","author":"de Chaumont","year":"1985"},{"key":"10.1016\/0020-0190(95)00114-R_BIB15","series-title":"Proc. 15th Coll. on Trees in Algebra and Programming","first-page":"18","article-title":"Trees everywhere","volume":"431","author":"Viennot","year":"1990"},{"key":"10.1016\/0020-0190(95)00114-R_BIB16","series-title":"Proc. SIGGRAPH'89","first-page":"31","article-title":"Combinatorial analysis of ramified patterns and computer imagery of trees","volume":"Vol. 23","author":"Viennot","year":"1989"},{"key":"10.1016\/0020-0190(95)00114-R_BIB17","article-title":"Central limit theorems for horton ratios","author":"Wang","year":"1989"}],"container-title":["Information Processing Letters"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:002001909500114R?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:002001909500114R?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2019,4,15]],"date-time":"2019-04-15T02:58:44Z","timestamp":1555297124000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/002001909500114R"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1995,10]]},"references-count":17,"journal-issue":{"issue":"2","published-print":{"date-parts":[[1995,10]]}},"alternative-id":["002001909500114R"],"URL":"https:\/\/doi.org\/10.1016\/0020-0190(95)00114-r","relation":{},"ISSN":["0020-0190"],"issn-type":[{"value":"0020-0190","type":"print"}],"subject":[],"published":{"date-parts":[[1995,10]]}}}