A linear-time algorithm for the generation of trees
- 1 February 1997
- journal article
- Published by Springer Nature in Algorithmica
- Vol. 17 (2) , 162-182
- https://doi.org/10.1007/bf02522824
Abstract
No abstract availableKeywords
This publication has 8 references indexed in Scilit:
- A Parallel Algorithm for the Generation of WordsPublished by Springer Nature ,1995
- Uniform generation of a Motzkin wordTheoretical Computer Science, 1994
- A calculus for the random generation of labelled combinatorial structuresTheoretical Computer Science, 1994
- The Cycle Lemma and Some ApplicationsEuropean Journal of Combinatorics, 1990
- Patterns in treesDiscrete Applied Mathematics, 1989
- Un procédé itératif de dénombrement d'arbres binaires et son application à leur génération aléatoireRAIRO. Informatique théorique, 1985
- On context-free languages and push-down automataInformation and Control, 1963
- A problem of arrangementsDuke Mathematical Journal, 1947