On generating \(k\)-ary trees in computer representation
type: Item
instance of: scholarly article
title: On generating \(k\)-ary trees in computer representation
zbMATH Open document ID: 0996.68241
DOI: 10.1016/S0020-0190(00)00155-1
published in: Information Processing Letters
publication date: 2002-07-14T00:00:00Z
Mathematics Subject Classification ID: 68W05
zbMATH DE Number: 1767241
zbMATH Keywords: computer representation
zbMATH Keywords: loopless generation
zbMATH Keywords: algorithms
author: Limin Xiang
author: Kazuo Ushijima
author: Chang-jie Tang
MaRDI profile type: Publication
cites work: Enumeration of binary trees
cites work: A loopless algorithm for generating binary tree sequences
cites work: A Loopless Gray-Code Algorithm for Listing k-ary Trees
cites work: Enumerating Ordered Trees Lexicographically
cites work: Efficient Generation of k-ary Trees in Natural Order
cites work: A numbering system for binary trees
cites work: Loopless generation of \(k\)-ary tree sequences
cites work: Loopless generation of Gray codes for \(k\)-ary trees
cites work: Shifts and loopless generation of \(k\)-ary trees
cites work: On Rotations and the Generation of Binary Trees
cites work: Enumerating, Ranking and Unranking Binary Trees
cites work: A note on generating binary trees inA-order andB-order
cites work: Generation of Binary Trees from Ballot Sequences
cites work: Generating t-Ary Trees Lexicographically
cites work: Q3332267
cites work: On the loopless generation of binary tree sequences
cites work: Q4552272
cites work: Grammar-Oriented Enumeration of Binary Trees
cites work: Efficient loopless generation of Gray codes for \(k\)-ary trees.
cites work: Generating Regular k-ary Trees Efficiently
cites work: Lexicographic generation of ordered trees
cites work: Generating binary trees using rotations
full work available at URL: s0020-0190(00)00155-1
OpenAlex ID: W2128656819
Recommended article: Q3741631
Recommended article: Q3550094
Recommended article: Generating Regular k-ary Trees Efficiently
Recommended article: Efficient Generation of k-ary Trees in Natural Order
Recommended article: Loop Free Generation ofK-Ary Trees
Recommended article: On the generation of binary trees inA-order
Recommended article: The generation of binary trees as a numerical problem
Recommended article: A note on the generation of binary trees
Recommended article: Shifts and loopless generation of \(k\)-ary trees
description: scientific article; zbMATH DE number 1767241