메뉴 건너뛰기




Volumn 34, Issue 4, 2000, Pages 279-296

On the Horton-Strahler number for combinatorial tries

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; BINARY SEQUENCES; BOUNDARY CONDITIONS; COMBINATORIAL MATHEMATICS; CONFORMAL MAPPING; MATHEMATICAL TRANSFORMATIONS; POLYNOMIALS; PROBABILITY DISTRIBUTIONS; RANDOM PROCESSES;

EID: 0034429973     PISSN: 09883754     EISSN: None     Source Type: Journal    
DOI: 10.1051/ita:2000117     Document Type: Article
Times cited : (5)

References (12)
  • 4
    • 0030335714 scopus 로고    scopus 로고
    • On the horton-strahler number for random tries
    • L. Devroye and P. Kruszewski, On the Horton-Strahler Number for Random Tries. Theoret. Informatics Appl. 30 (1996) 443-456.
    • (1996) Theoret. Informatics Appl. , vol.30 , pp. 443-456
    • Devroye, L.1    Kruszewski, P.2
  • 5
    • 0003135359 scopus 로고
    • Asymptotic distributions and a multivariate darboux method in enumeration problems
    • M. Drmota, Asymptotic Distributions and a Multivariate Darboux Method in Enumeration Problems. J. Combin. Theory Ser. A 67 (1994) 169-184.
    • (1994) J. Combin. Theory Ser. A , vol.67 , pp. 169-184
    • Drmota, M.1
  • 6
    • 0002862027 scopus 로고
    • On programming of arithmetic operations
    • A.P. Ershov, On Programming of Arithmetic Operations. Comm. ACM 1 (1958) 3-6.
    • (1958) Comm. ACM , vol.1 , pp. 3-6
    • Ershov, A.P.1
  • 7
    • 0008407670 scopus 로고
    • The number of registers required for evaluating arithmetic expressions
    • P. Flajolet, J.C. Raoult and J. Vuillemin, The Number of Registers required for Evaluating Arithmetic Expressions. Theoret. Comput. Sci. 9 (1979) 99-125.
    • (1979) Theoret. Comput. Sci. , vol.9 , pp. 99-125
    • Flajolet, P.1    Raoult, J.C.2    Vuillemin, J.3
  • 8
    • 0000640693 scopus 로고
    • Singularity analysis of generating functions
    • P. Flajolet and A. Odlyzko, Singularity Analysis of Generating Functions. SIAM J. Discrete Math. 3 (1990) 216-240.
    • (1990) SIAM J. Discrete Math. , vol.3 , pp. 216-240
    • Flajolet, P.1    Odlyzko, A.2
  • 9
    • 0022768309 scopus 로고
    • Register allocation for unary-binary trees
    • P. Flajolet and H. Prodinger, Register Allocation for Unary-Binary Trees. SIAM J. Comput. 15 (1986) 629-640.
    • (1986) SIAM J. Comput. , vol.15 , pp. 629-640
    • Flajolet, P.1    Prodinger, H.2
  • 10
    • 0029326388 scopus 로고
    • Mellin transforms and asymptotics: Harmonic sums
    • P. Flajolet, X. Gourdon and P. Dumas, Mellin transforms and asymptotics: Harmonic sums. Theoret. Comput. Sci. 144 (1995) 3-58.
    • (1995) Theoret. Comput. Sci. , vol.144 , pp. 3-58
    • Flajolet, P.1    Gourdon, X.2    Dumas, P.3
  • 11
    • 4243207818 scopus 로고
    • Sur le nombre de registres nécessaires à l'évaluation d'une expression arithmétique
    • J. Françon, Sur le nombre de registres nécessaires à l'évaluation d'une expression arithmétique. Theoret. Informatics Appl. 18 (1984) 355-364.
    • (1984) Theoret. Informatics Appl. , vol.18 , pp. 355-364
    • Françon, J.1
  • 12
    • 20344399959 scopus 로고
    • Erosioned development of systems and their drainage basins, hydrophysical approach to quantitative morphology
    • R.E. Horton, Erosioned development of systems and their drainage basins, hydrophysical approach to quantitative morphology. Bull. Geol. Soc. of America 56 (1945) 275-370.
    • (1945) Bull. Geol. Soc. of America , vol.56 , pp. 275-370
    • Horton, R.E.1


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