scientific article; zbMATH DE number 7438163
From MaRDI portal
Publication:5013818
zbMath1477.68192arXiv1603.00977MaRDI QIDQ5013818
Mahdi Amani, Abbas Nowzari-Dalini
Publication date: 2 December 2021
Full work available at URL: https://arxiv.org/abs/1603.00977
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Analysis of algorithms (68W40) Trees (05C05) Nonnumerical algorithms (68W05) Graph theory (including graph drawing) in computer science (68R10)
Related Items (3)
Gap terminology and related combinatorial properties for AVL trees and Fibonacci-isomorphic trees ⋮ Efficient generation, ranking, and unranking of \((k,m)\)-ary trees in B-order ⋮ Improved algorithms for ranking and unranking \((k, m)\)-ary trees in B-order
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Efficient enumeration of ordered trees with \(k\) leaves
- Ranking and unranking of non-regular trees with a prescribed branching sequence
- Staircase tilings and \(k\)-Catalan structures
- Lexicographic generation of ordered trees
- Chemical trees enumeration algorithms
- On generating \(k\)-ary trees in computer representation
- Loopless generation of Gray codes for \(k\)-ary trees
- A linear time algorithm for binary tree sequences transformation using left-arm and right-arm rotations
- Ranking and unranking algorithms for loopless generation of t-ary trees
- A new algorithm for generation of different types of RNA
- Ranking and Unranking of AVL-Trees
- A note on generating binary trees inA-order andB-order
- Generating trees withnnodes andmleaves
- Constant Time Generation of Rooted Trees
- Efficient Generation of k-ary Trees in Natural Order
- Generating t-Ary Trees Lexicographically
- On the generation of binary trees inA-order
- On the generation of binary trees from (0–1) codes
- On Rotations and the Generation of Binary Trees
- Generating binary trees in A-order from codewords defined on a four-letter alphabet
- Ranking and unrankingk-ary trees with a 4k –4 letter alphabet
- Constant Time Generation of Free Trees
- Graph-Theoretic Concepts in Computer Science
This page was built for publication: