Matches in SemOpenAlex for { <https://semopenalex.org/work/W2024926265> ?p ?o ?g. }
Showing items 1 to 71 of
71
with 100 items per page.
- W2024926265 endingPage "830" @default.
- W2024926265 startingPage "824" @default.
- W2024926265 abstract "A rotation in a binary tree is a local restructuring that changes the tree into another and preserves the inorder sequence. The rotation distance between two binary trees is the minimum number of rotations needed to transform one into another. However, a polynomial-time algorithm for computing rotation distances between any two binary trees has still not been found. Lucas (The Computer Journal, 47, 259–269, 2004) recently presented an O(n2)-time algorithm for finding the exact rotation distance between two binary trees that are of a restricted form (each node has at most one child in the source tree and there is at most one zig-zag pair in the destination tree), where n is the number of nodes in each binary tree. In this paper, by using the coding technique of left weight sequences, which was proposed by Pallo (The Computer Journal, 9, 171–175, 1986), we find another restricted set of binary trees in which any two of them can be transformed with the exact rotation distance. Our algorithm can be performed in linear time for finding the rotation distance between any two trees in the restricted set. Moreover, the actual sequence of transforming rotations can also be built." @default.
- W2024926265 created "2016-06-24" @default.
- W2024926265 creator A5061613919 @default.
- W2024926265 creator A5079193575 @default.
- W2024926265 creator A5084902044 @default.
- W2024926265 date "2010-04-20" @default.
- W2024926265 modified "2023-09-28" @default.
- W2024926265 title "An Optimal Rotation Distance Set" @default.
- W2024926265 cites W111849385 @default.
- W2024926265 cites W1496856923 @default.
- W2024926265 cites W1513451941 @default.
- W2024926265 cites W1600795850 @default.
- W2024926265 cites W1972027649 @default.
- W2024926265 cites W1974505029 @default.
- W2024926265 cites W1977207904 @default.
- W2024926265 cites W1983134817 @default.
- W2024926265 cites W1985016386 @default.
- W2024926265 cites W1986996575 @default.
- W2024926265 cites W2010788995 @default.
- W2024926265 cites W2014591342 @default.
- W2024926265 cites W2016737657 @default.
- W2024926265 cites W2022450493 @default.
- W2024926265 cites W2029387472 @default.
- W2024926265 cites W2036589545 @default.
- W2024926265 cites W2054956600 @default.
- W2024926265 cites W2088934887 @default.
- W2024926265 cites W2095120546 @default.
- W2024926265 cites W2130055503 @default.
- W2024926265 cites W2172042336 @default.
- W2024926265 cites W3198160809 @default.
- W2024926265 cites W655773396 @default.
- W2024926265 doi "https://doi.org/10.1093/comjnl/bxq040" @default.
- W2024926265 hasPublicationYear "2010" @default.
- W2024926265 type Work @default.
- W2024926265 sameAs 2024926265 @default.
- W2024926265 citedByCount "0" @default.
- W2024926265 crossrefType "journal-article" @default.
- W2024926265 hasAuthorship W2024926265A5061613919 @default.
- W2024926265 hasAuthorship W2024926265A5079193575 @default.
- W2024926265 hasAuthorship W2024926265A5084902044 @default.
- W2024926265 hasConcept C154945302 @default.
- W2024926265 hasConcept C177264268 @default.
- W2024926265 hasConcept C199360897 @default.
- W2024926265 hasConcept C41008148 @default.
- W2024926265 hasConcept C74050887 @default.
- W2024926265 hasConceptScore W2024926265C154945302 @default.
- W2024926265 hasConceptScore W2024926265C177264268 @default.
- W2024926265 hasConceptScore W2024926265C199360897 @default.
- W2024926265 hasConceptScore W2024926265C41008148 @default.
- W2024926265 hasConceptScore W2024926265C74050887 @default.
- W2024926265 hasIssue "5" @default.
- W2024926265 hasLocation W20249262651 @default.
- W2024926265 hasOpenAccess W2024926265 @default.
- W2024926265 hasPrimaryLocation W20249262651 @default.
- W2024926265 hasRelatedWork W1480922982 @default.
- W2024926265 hasRelatedWork W1484527553 @default.
- W2024926265 hasRelatedWork W1509467138 @default.
- W2024926265 hasRelatedWork W196405095 @default.
- W2024926265 hasRelatedWork W2153798176 @default.
- W2024926265 hasRelatedWork W225092053 @default.
- W2024926265 hasRelatedWork W2355215981 @default.
- W2024926265 hasRelatedWork W2359405188 @default.
- W2024926265 hasRelatedWork W3095379777 @default.
- W2024926265 hasRelatedWork W4252539203 @default.
- W2024926265 hasVolume "54" @default.
- W2024926265 isParatext "false" @default.
- W2024926265 isRetracted "false" @default.
- W2024926265 magId "2024926265" @default.
- W2024926265 workType "article" @default.