Recommended Reading
Avis D, Fukuda K (1996) Reverse search for enumeration. Discret Appl Math 65(1–3):21–46
Beyer T, Hedetniemi SM (1980) Constant time generation of rooted Trees. SIAM J Comput 9(4):706–712
Knuth DE (2006) Generating all trees. The art of computer programming, vol 4, Fascicle4. Addison-Wesley, Upper Saddle River
Nakano S (2002) Efficient generation of plane trees. Inf Process Lett 84:167–172
Nakano S, Uno T (2004) Constant time generation of trees with specified diameter. In: Proceedings the 30th workshop on graph-theoretic concepts in computer science (WG 2004), Bad Honnef, LNCS, vol 3353, pp 33–45
Rosen KH(Ed) (1999) Handbook of discrete and combinatorial mathematics. CRC, Boca Raton
Yamanaka K, Otachi Y, Nakano S (2012) Efficient enumeration of ordered trees with k leaves. Theor Comput Sci 442:2–27
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer Science+Business Media New York
About this entry
Cite this entry
Nakano, Si. (2015). Tree Enumeration. In: Kao, MY. (eds) Encyclopedia of Algorithms. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-27848-8_726-1
Download citation
DOI: https://doi.org/10.1007/978-3-642-27848-8_726-1
Received:
Accepted:
Published:
Publisher Name: Springer, Berlin, Heidelberg
Online ISBN: 978-3-642-27848-8
eBook Packages: Springer Reference Computer SciencesReference Module Computer Science and Engineering