Efficient enumeration of ordered trees with \(k\) leaves
type: Item
instance of: scholarly article
title: Efficient enumeration of ordered trees with \(k\) leaves
zbMATH Open document ID: 1246.05077
author: Katsuhisa Yamanaka
author: Yota Otachi
author: Shin-Ichi Nakano
published in: Theoretical Computer Science
publication date: 2012-08-08T00:00:00Z
Mathematics Subject Classification ID: 05C30
Mathematics Subject Classification ID: 05C85
Mathematics Subject Classification ID: 05C05
zbMATH DE Number: 6064163
zbMATH Keywords: graph algorithm
zbMATH Keywords: ordered tree
zbMATH Keywords: enumeration
zbMATH Keywords: family tree
MaRDI profile type: Publication
full work available at URL: j.tcs.2011.01.017
OpenAlex ID: W2011576097
cites work: Reverse search for enumeration
cites work: Constant Time Generation of Rooted Trees
cites work: A binary tree representation and related algorithms for generating integer partitions
cites work: Efficient Algorithms for Listing Combinatorial Structures
cites work: How to Obtain the Complete List of Caterpillars
cites work: Q4681162
cites work: Multiset Permutations and Loopless Generation of Ordered Trees with Specified Degree Sequence
cites work: Loopless Generation of Trees with Specified Degrees
cites work: Q4252420
cites work: Isomorph-Free Exhaustive Generation
cites work: Efficient generation of plane trees.
cites work: Efficient generation of triconnected plane triangulations.
cites work: Graph-Theoretic Concepts in Computer Science
cites work: Generating trees withnnodes andmleaves
cites work: Every one a Winner or how to Avoid Isomorphism Search when Cataloguing Combinatorial Configurations
cites work: Q3936208
cites work: Q3332267
cites work: Generating rooted and free plane trees
cites work: Q4236280
cites work: Q3470467
cites work: Constant Time Generation of Free Trees
cites work: Listing All Plane Graphs
cites work: Generating Trees and Other Combinatorial Objects Lexicographically
cites work: Fast algorithms for genegrating integer partitions
DOI: 10.1016/J.TCS.2011.01.017
description: scientific article; zbMATH DE number 6064163