On the inner structure of multidimensional simply generated trees

DOI10.1002/RSA.3240060202MaRDI QIDQ4697805zbMATH OpenOpenAlexFDO

Authors Rainer Kemp

Publication date 1 May 1995

Published in Random Structures \& Algorithms (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1002/rsa.3240060202

zbMATH Keywords

multidimensional trees

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Trees (05C05) Enumeration in graph theory (05C30)

Recommendations

• scientific article; zbMATH DE number 168426
• On the joint distribution of the nodes in uniform multidimensional binary trees
• scientific article; zbMATH DE number 125478
• scientific article; zbMATH DE number 777291
• Combinatorial variations on multidimensional quadtrees

Cites work

• Analysis of algorithms on threaded trees
• Asymptotic Methods in Enumeration
• scientific article; zbMATH DE number 4135388 (Why is no real title available?)
• scientific article; zbMATH DE number 168426 (Why is no real title available?)
• scientific article; zbMATH DE number 522859 (Why is no real title available?)
• On the Altitude of Nodes in Random Trees
• The asymptotic behaviour of coefficients of powers of certain generating functions
• The expected additive weight of trees

Cited in

(7)

• On the distribution of the arity of the root of a d-dimensional quadtree
• The scientific works of Rainer Kemp (1949--2004)
• On simply structured bases of tree kernels
• scientific article; zbMATH DE number 2127736 (Why is no real title available?)
• On the joint distribution of the nodes in uniform multidimensional binary trees
• scientific article; zbMATH DE number 777291 (Why is no real title available?)
• Poisson-Dirichlet scaling limits of Kemp's supertrees

This page was built for publication: On the inner structure of multidimensional simply generated trees

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4697805)