Efficient generation of plane trees

Information Processing Letters

Volumn 84, Issue 3, 2002, Pages 167-172

  Nakano, Shin Ichi ^a  

^a GUNMA UNIVERSITY   (Japan)

Author keywords

Algorithms; Enumeration; Graphs; Listing; Plane graphs; Plane trees

Indexed keywords

ALGORITHMS; SET THEORY; THEOREM PROVING;

ROOTED PLANE TREES;

TREES (MATHEMATICS);

EID: 0037110718     PISSN: 00200190     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0020-0190(02)00240-5     Document Type: Article

References (8)

1. Generating rooted triangulations without repetitions
2. Constant time generation of rooted trees
3. Isomorph-free exhaustive generation
4. Constant time generation of free trees