Matches in SemOpenAlex for { <https://semopenalex.org/work/W2062675641> ?p ?o ?g. }
Showing items 1 to 87 of
87
with 100 items per page.
- W2062675641 endingPage "213" @default.
- W2062675641 startingPage "205" @default.
- W2062675641 abstract "Two ‘natural’ orders have been defined on the set of t-ary trees. Zaks (1980) referred to these orders as A-order and B-order. Many algorithms have been developed for generating binary and t-ary trees in B-order. Here we develop an algorithm for generating all t-ary trees with n nodes in (reverse) A-order, as well as ranking and unranking algorithms. The generation algorithm produces each tree in constant average time. The analysis of the generation algorithm makes use of an interesting bijection on the set of t-ary trees. The ranking algorithm runs in O(tn) time and the unranking algorithm in O(tn lg n) time." @default.
- W2062675641 created "2016-06-24" @default.
- W2062675641 creator A5046670014 @default.
- W2062675641 creator A5048017151 @default.
- W2062675641 date "1988-04-01" @default.
- W2062675641 modified "2023-09-27" @default.
- W2062675641 title "Generating t-ary trees in A-order" @default.
- W2062675641 cites W1964195795 @default.
- W2062675641 cites W1974139773 @default.
- W2062675641 cites W1998997565 @default.
- W2062675641 cites W2005311123 @default.
- W2062675641 cites W4241645849 @default.
- W2062675641 doi "https://doi.org/10.1016/0020-0190(88)90027-0" @default.
- W2062675641 hasPublicationYear "1988" @default.
- W2062675641 type Work @default.
- W2062675641 sameAs 2062675641 @default.
- W2062675641 citedByCount "44" @default.
- W2062675641 countsByYear W20626756412012 @default.
- W2062675641 countsByYear W20626756412013 @default.
- W2062675641 countsByYear W20626756412017 @default.
- W2062675641 countsByYear W20626756412018 @default.
- W2062675641 crossrefType "journal-article" @default.
- W2062675641 hasAuthorship W2062675641A5046670014 @default.
- W2062675641 hasAuthorship W2062675641A5048017151 @default.
- W2062675641 hasConcept C10138342 @default.
- W2062675641 hasConcept C113174947 @default.
- W2062675641 hasConcept C11413529 @default.
- W2062675641 hasConcept C114614502 @default.
- W2062675641 hasConcept C118615104 @default.
- W2062675641 hasConcept C136519935 @default.
- W2062675641 hasConcept C154945302 @default.
- W2062675641 hasConcept C162324750 @default.
- W2062675641 hasConcept C163797641 @default.
- W2062675641 hasConcept C177264268 @default.
- W2062675641 hasConcept C182306322 @default.
- W2062675641 hasConcept C189430467 @default.
- W2062675641 hasConcept C197855036 @default.
- W2062675641 hasConcept C199360897 @default.
- W2062675641 hasConcept C24424167 @default.
- W2062675641 hasConcept C311688 @default.
- W2062675641 hasConcept C33923547 @default.
- W2062675641 hasConcept C41008148 @default.
- W2062675641 hasConcept C57900377 @default.
- W2062675641 hasConcept C84927040 @default.
- W2062675641 hasConcept C91154448 @default.
- W2062675641 hasConceptScore W2062675641C10138342 @default.
- W2062675641 hasConceptScore W2062675641C113174947 @default.
- W2062675641 hasConceptScore W2062675641C11413529 @default.
- W2062675641 hasConceptScore W2062675641C114614502 @default.
- W2062675641 hasConceptScore W2062675641C118615104 @default.
- W2062675641 hasConceptScore W2062675641C136519935 @default.
- W2062675641 hasConceptScore W2062675641C154945302 @default.
- W2062675641 hasConceptScore W2062675641C162324750 @default.
- W2062675641 hasConceptScore W2062675641C163797641 @default.
- W2062675641 hasConceptScore W2062675641C177264268 @default.
- W2062675641 hasConceptScore W2062675641C182306322 @default.
- W2062675641 hasConceptScore W2062675641C189430467 @default.
- W2062675641 hasConceptScore W2062675641C197855036 @default.
- W2062675641 hasConceptScore W2062675641C199360897 @default.
- W2062675641 hasConceptScore W2062675641C24424167 @default.
- W2062675641 hasConceptScore W2062675641C311688 @default.
- W2062675641 hasConceptScore W2062675641C33923547 @default.
- W2062675641 hasConceptScore W2062675641C41008148 @default.
- W2062675641 hasConceptScore W2062675641C57900377 @default.
- W2062675641 hasConceptScore W2062675641C84927040 @default.
- W2062675641 hasConceptScore W2062675641C91154448 @default.
- W2062675641 hasIssue "4" @default.
- W2062675641 hasLocation W20626756411 @default.
- W2062675641 hasOpenAccess W2062675641 @default.
- W2062675641 hasPrimaryLocation W20626756411 @default.
- W2062675641 hasRelatedWork W1971148082 @default.
- W2062675641 hasRelatedWork W2006964051 @default.
- W2062675641 hasRelatedWork W2051725919 @default.
- W2062675641 hasRelatedWork W2072157347 @default.
- W2062675641 hasRelatedWork W2091985989 @default.
- W2062675641 hasRelatedWork W2111619805 @default.
- W2062675641 hasRelatedWork W2144672948 @default.
- W2062675641 hasRelatedWork W270522628 @default.
- W2062675641 hasRelatedWork W2951678044 @default.
- W2062675641 hasRelatedWork W4376140277 @default.
- W2062675641 hasVolume "27" @default.
- W2062675641 isParatext "false" @default.
- W2062675641 isRetracted "false" @default.
- W2062675641 magId "2062675641" @default.
- W2062675641 workType "article" @default.