Random generation of trees : random generators in computer science /
Guardado en:
| Autor principal: | |
|---|---|
| Otros Autores: | |
| Formato: | Libro |
| Lenguaje: | English |
| Publicado: |
Boston :
Kluwer Academic,
c1995.
|
| Materias: |
Tabla de Contenidos:
- 1. Introduction
- 2. Notations
- 3. Generation of Simple Kinds of Trees
- 4. Generation Using Bijective Methods
- 5. Generation of Forests of Trees Split Into Patterns
- 6. Generations of Colored Trees
- 7. Two Methods of Generation by Rejection
- 8. Arborescences
- 9. Generation of Trees With a Given Height and Some Tricks About Complexity
- 10. A Parallel Algorithm for the Generation of Words
- App. 1: Horton-Strahler's Numbers
- App. 2: Algorithms
- App. 3: Pictures of Trees.