We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
GENERATION OF NEURONAL TREES BY A NEW THREE LETTERS ENCODING.
- Authors
AMANI, Mahdi; NOWZARI-DALINI, Abbas; AHRABIAN, Hayedeh
- Abstract
A neuronal tree is a rooted tree with n leaves whose each internal node has at least two children; this class not only is defined based on the structure of dendrites in neurons, but also refers to phylogenetic trees or evolutionary trees. More precisely, neuronal trees are rooted-multistate phylogenetic trees whose size is defined as the number of leaves. In this paper, a new encoding over an alphabet of size 3 (minimal cardinality) is introduced for representing the neuronal trees with a given number of leaves. This encoding is used for generating neuronal trees with n leaves in A-order with constant average time and O(n) time complexity in the worst case. Also, new ranking and unranking algorithms are presented in time complexity of O(n) and O(n log n), respectively.
- Subjects
TREE codes (Coding theory); TREE graphs; COMPUTER algorithms; NEURONS; DENDRITES; MATHEMATICAL models
- Publication
Computing & Informatics, 2014, Vol 33, Issue 6, p1428
- ISSN
1335-9150
- Publication type
Article