메뉴 건너뛰기




Volumn 69, Issue 1, 1999, Pages 47-51

A note on the Horton-Strahler number for random binary search trees

Author keywords

Analysis of algorithms; Bifurcation ratio of lung; Horton Strahler number order; Probabilistic analysis; Random binary search tree

Indexed keywords

ALGORITHMS; BIFURCATION (MATHEMATICS); INFORMATION RETRIEVAL; PROBABILITY; TREES (MATHEMATICS);

EID: 0032761648     PISSN: 00200190     EISSN: None     Source Type: Journal    
DOI: 10.1016/s0020-0190(98)00192-6     Document Type: Article
Times cited : (4)

References (21)
  • 1
    • 0017116666 scopus 로고
    • The application of network analysis to the study of branching patterns of large dendritic fields
    • M. Berry, P.M. Bradley, The application of network analysis to the study of branching patterns of large dendritic fields, Brain Research 109 (1976) 111-132.
    • (1976) Brain Research , vol.109 , pp. 111-132
    • Berry, M.1    Bradley, P.M.2
  • 2
    • 0016411892 scopus 로고
    • Application of network analysis to the study of branching patterns of dendritic fields
    • G.W. Kreutzberg (Ed.), Raven Press, New York
    • M. Berry, T. Hollingworth, E.M. Anderson, R.M. Flinn, Application of network analysis to the study of branching patterns of dendritic fields, in: G.W. Kreutzberg (Ed.), Advances in Neurology, Vol. 12, Raven Press, New York, 1975, pp. 217-245.
    • (1975) Advances in Neurology , vol.12 , pp. 217-245
    • Berry, M.1    Hollingworth, T.2    Anderson, E.M.3    Flinn, R.M.4
  • 4
    • 0028550315 scopus 로고
    • A note on the Horton-Strahler number for random trees
    • L. Devroye, P. Kruszewski, A note on the Horton-Strahler number for random trees, Inform. Process. Lett. 52 (1994) 155-159.
    • (1994) Inform. Process. Lett. , vol.52 , pp. 155-159
    • Devroye, L.1    Kruszewski, P.2
  • 5
    • 0030335714 scopus 로고    scopus 로고
    • On the Horton-Strahler number for random tries
    • accepted for publication
    • L. Devroye, P. Kruszewski, On the Horton-Strahler number for random tries, Theoret. Inform. Appl. (1996) (accepted for publication).
    • (1996) Theoret. Inform. Appl.
    • Devroye, L.1    Kruszewski, P.2
  • 6
    • 0022754664 scopus 로고
    • A note on the height of binary search trees
    • L. Devroye, A note on the height of binary search trees, J. ACM 33 (1986) 489-198.
    • (1986) J. ACM , vol.33 , pp. 489-1198
    • Devroye, L.1
  • 7
    • 0016846078 scopus 로고
    • Network analysis of dendritic fields of pyramidal cells in the cerebellum of the rat
    • T. Hollingworth, M. Berry, Network analysis of dendritic fields of pyramidal cells in the cerebellum of the rat, Phil. Trans. R. Soc. B 270 (1975) 227-264.
    • (1975) Phil. Trans. R. Soc. B , vol.270 , pp. 227-264
    • Hollingworth, T.1    Berry, M.2
  • 8
    • 0019180141 scopus 로고
    • Are diameter, length and branching ratios meaningful in the lung?
    • K. Horsfield, Are diameter, length and branching ratios meaningful in the lung?, J. Theoret. Biol. 87 (1980) 773-784.
    • (1980) J. Theoret. Biol. , vol.87 , pp. 773-784
    • Horsfield, K.1
  • 9
    • 0022621136 scopus 로고
    • Branching ratio and growth of tree-like structures
    • K. Horsfield, M.J. Woldenberg, Branching ratio and growth of tree-like structures, Respiration Physiology 63 (1986) 97-107.
    • (1986) Respiration Physiology , vol.63 , pp. 97-107
    • Horsfield, K.1    Woldenberg, M.J.2
  • 10
    • 20344399959 scopus 로고
    • Erosional development of streams and their drainage basins; hydrophysical approach to quantitative morphology
    • R.E. Horton, Erosional development of streams and their drainage basins; hydrophysical approach to quantitative morphology, Bull. Geological Soc. Amer. 56 (1945) 275-370.
    • (1945) Bull. Geological Soc. Amer. , vol.56 , pp. 275-370
    • Horton, R.E.1
  • 14
    • 0032554530 scopus 로고    scopus 로고
    • A general combinatorial model of botanical trees
    • in press
    • P. Kruszewski, S. Whitesides, A general combinatorial model of botanical trees, J. Theoret. Biol. (1998) (in press).
    • (1998) J. Theoret. Biol.
    • Kruszewski, P.1    Whitesides, S.2
  • 16
    • 0020689407 scopus 로고
    • The exact probabilities of branching patterns under terminal and segmental growth hypotheses
    • J. Van Pelt, R.W.H. Verwer, The exact probabilities of branching patterns under terminal and segmental growth hypotheses, Bull. Math. Biol. 45 (1983) 269-285.
    • (1983) Bull. Math. Biol. , vol.45 , pp. 269-285
    • Van Pelt, J.1    Verwer, R.W.H.2
  • 17
    • 0011255779 scopus 로고
    • Cut trees in the topological analysis of branching patterns
    • J. Van Pelt, R.W.H. Verwer, Cut trees in the topological analysis of branching patterns, Bull. Math. Biol. 46 (1984) 283-294.
    • (1984) Bull. Math. Biol. , vol.46 , pp. 283-294
    • Van Pelt, J.1    Verwer, R.W.H.2
  • 18
    • 0037774421 scopus 로고
    • Matrice de ramification des arbres binaires
    • J.G. Penaud, Matrice de ramification des arbres binaires, Discrete Appl. Math. 31 (1991) 1-21.
    • (1991) Discrete Appl. Math. , vol.31 , pp. 1-21
    • Penaud, J.G.1
  • 19
    • 27844432390 scopus 로고
    • Hypsometric (area-altitude) analysis of erosional topology
    • A.N. Strahler, Hypsometric (area-altitude) analysis of erosional topology, Bull. Geological Soc. Amer. 63 (1952) 1117-1142.
    • (1952) Bull. Geological Soc. Amer. , vol.63 , pp. 1117-1142
    • Strahler, A.N.1
  • 20
    • 0000279622 scopus 로고
    • Combinatorial tools for the analysis of ramified patterns
    • J. Vannimenus, X.G. Viennot, Combinatorial tools for the analysis of ramified patterns, J. Statistical Physics 54 (1989) 1529-1539.
    • (1989) J. Statistical Physics , vol.54 , pp. 1529-1539
    • Vannimenus, J.1    Viennot, X.G.2


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.