New Strahler Numbers for Rooted Plane Trees
作者： David Auber , Jean-Philippe Domenger , Maylis Delest , Philippe Duchon , Jean-Marc Fédou
DOI: 10.1007/978-3-0348-7915-6_21
关键词: Information visualization 、 Binary tree 、 Plane (geometry) 、 Mathematics 、 File system 、 Root type 、 Discrete mathematics 、 Extension (predicate logic)
摘要: In this paper, wepresent an extension of Strahler numbers to rooted plane trees. Several asymptotic properties are proved; others conjectured. We also describe several applications extension.
springer.com
archives-ouvertes.fr
sci-hub.st 参考文章(24)
Jean-Philippe Domenger, Maylis Delest, David Auber, Robert Strandh, Pascal Ferraro, EVAT: Environment for Visualization and Analysis of Trees ,(2003)
David Auber, USING STRAHLER NUMBERS FOR REAL TIME VISUAL EXPLORATION OF HUGE GRAPHS international conference on computer vision and graphics. pp. 56- 69 ,(2002)
Jean Françon, Sur le nombre de registres nécessaires à l'évaluation d'une expression arithmétique RAIRO. Informatique théorique. ,vol. 18, pp. 355- 364 ,(1984) , 10.1051/ITA/1984180403551
Philippe Flajolet, Robert Sedgewick, The Average case analysis of algorithms : complex asymptotics and generating functions INRIA. ,(1993)
David Auber, Outils de visualisation de larges structures de données Bordeaux 1. ,(2002)
David Auber, Tulip — A Huge Graph Visualization Framework graph drawing. pp. 105- 126 ,(2004) , 10.1007/978-3-642-18638-7_5
Graham J Wills, NicheWorks - Interactive Visualization of Very Large Graphs graph drawing. pp. 403- 414 ,(1997) , 10.1007/3-540-63938-1_85
P. Flajolet, J.C. Raoult, J. Vuillemin, The number of registers required for evaluating arithmetic expressions Theoretical Computer Science. ,vol. 9, pp. 99- 125 ,(1979) , 10.1016/0304-3975(79)90009-4
Xavier Gérard Viennot, A Strahler bijection between Dyck paths and planar trees Discrete Mathematics. ,vol. 246, pp. 317- 329 ,(2002) , 10.1016/S0012-365X(01)00265-5
ROBERT E. HORTON, EROSIONAL DEVELOPMENT OF STREAMS AND THEIR DRAINAGE BASINS; HYDROPHYSICAL APPROACH TO QUANTITATIVE MORPHOLOGY Geological Society of America Bulletin. ,vol. 56, pp. 275- 370 ,(1945) , 10.1130/0016-7606(1945)56[275:EDOSAT]2.0.CO;2