Matches in SemOpenAlex for { <https://semopenalex.org/work/W2931844481> ?p ?o ?g. }
Showing items 1 to 98 of
98
with 100 items per page.
- W2931844481 endingPage "445" @default.
- W2931844481 startingPage "441" @default.
- W2931844481 abstract "A common solution to the problem of handling list indexing efficiently in a functional program is to build a binary tree. The tree has the given list as frontier and is of minimum height. Each internal node of the tree stores size information (actually, the size of its left subtree) to direct the search for an element at a given position in the frontier. One application was considered in my previous pearl (Bird, 1997). There are two complementary methods for building such a tree, both of which can be implemented in linear time. One method is ‘recursive’, or top down, and works by splitting the list into two equal halves, recursively building a tree for each half, and then combining the two results. The other method is ‘iterative’, or bottom up, and works by first creating a list of singleton trees, and then repeatedly combining the trees in pairs until just one tree remains. The two methods lead to different trees, but in each case the result is a tree with smallest possible height." @default.
- W2931844481 created "2019-04-11" @default.
- W2931844481 creator A5068829812 @default.
- W2931844481 date "1997-07-01" @default.
- W2931844481 modified "2023-09-27" @default.
- W2931844481 title "FUNCTIONAL PEARL On building trees with minimum height" @default.
- W2931844481 cites W2205302904 @default.
- W2931844481 cites W2614099084 @default.
- W2931844481 cites W2752853835 @default.
- W2931844481 doi "https://doi.org/10.1017/s0956796897002803" @default.
- W2931844481 hasPublicationYear "1997" @default.
- W2931844481 type Work @default.
- W2931844481 sameAs 2931844481 @default.
- W2931844481 citedByCount "5" @default.
- W2931844481 crossrefType "journal-article" @default.
- W2931844481 hasAuthorship W2931844481A5068829812 @default.
- W2931844481 hasBestOaLocation W29318444811 @default.
- W2931844481 hasConcept C100560664 @default.
- W2931844481 hasConcept C113174947 @default.
- W2931844481 hasConcept C11413529 @default.
- W2931844481 hasConcept C114614502 @default.
- W2931844481 hasConcept C11829167 @default.
- W2931844481 hasConcept C125583679 @default.
- W2931844481 hasConcept C127413603 @default.
- W2931844481 hasConcept C136519935 @default.
- W2931844481 hasConcept C138885662 @default.
- W2931844481 hasConcept C154945302 @default.
- W2931844481 hasConcept C162319229 @default.
- W2931844481 hasConcept C163736687 @default.
- W2931844481 hasConcept C163797641 @default.
- W2931844481 hasConcept C190290938 @default.
- W2931844481 hasConcept C197855036 @default.
- W2931844481 hasConcept C199360897 @default.
- W2931844481 hasConcept C207024777 @default.
- W2931844481 hasConcept C27206212 @default.
- W2931844481 hasConcept C27628562 @default.
- W2931844481 hasConcept C2779251273 @default.
- W2931844481 hasConcept C311688 @default.
- W2931844481 hasConcept C33923547 @default.
- W2931844481 hasConcept C41008148 @default.
- W2931844481 hasConcept C62611344 @default.
- W2931844481 hasConcept C66938386 @default.
- W2931844481 hasConcept C75165309 @default.
- W2931844481 hasConcept C78669399 @default.
- W2931844481 hasConcept C80444323 @default.
- W2931844481 hasConcept C84927040 @default.
- W2931844481 hasConcept C91154448 @default.
- W2931844481 hasConceptScore W2931844481C100560664 @default.
- W2931844481 hasConceptScore W2931844481C113174947 @default.
- W2931844481 hasConceptScore W2931844481C11413529 @default.
- W2931844481 hasConceptScore W2931844481C114614502 @default.
- W2931844481 hasConceptScore W2931844481C11829167 @default.
- W2931844481 hasConceptScore W2931844481C125583679 @default.
- W2931844481 hasConceptScore W2931844481C127413603 @default.
- W2931844481 hasConceptScore W2931844481C136519935 @default.
- W2931844481 hasConceptScore W2931844481C138885662 @default.
- W2931844481 hasConceptScore W2931844481C154945302 @default.
- W2931844481 hasConceptScore W2931844481C162319229 @default.
- W2931844481 hasConceptScore W2931844481C163736687 @default.
- W2931844481 hasConceptScore W2931844481C163797641 @default.
- W2931844481 hasConceptScore W2931844481C190290938 @default.
- W2931844481 hasConceptScore W2931844481C197855036 @default.
- W2931844481 hasConceptScore W2931844481C199360897 @default.
- W2931844481 hasConceptScore W2931844481C207024777 @default.
- W2931844481 hasConceptScore W2931844481C27206212 @default.
- W2931844481 hasConceptScore W2931844481C27628562 @default.
- W2931844481 hasConceptScore W2931844481C2779251273 @default.
- W2931844481 hasConceptScore W2931844481C311688 @default.
- W2931844481 hasConceptScore W2931844481C33923547 @default.
- W2931844481 hasConceptScore W2931844481C41008148 @default.
- W2931844481 hasConceptScore W2931844481C62611344 @default.
- W2931844481 hasConceptScore W2931844481C66938386 @default.
- W2931844481 hasConceptScore W2931844481C75165309 @default.
- W2931844481 hasConceptScore W2931844481C78669399 @default.
- W2931844481 hasConceptScore W2931844481C80444323 @default.
- W2931844481 hasConceptScore W2931844481C84927040 @default.
- W2931844481 hasConceptScore W2931844481C91154448 @default.
- W2931844481 hasIssue "4" @default.
- W2931844481 hasLocation W29318444811 @default.
- W2931844481 hasOpenAccess W2931844481 @default.
- W2931844481 hasPrimaryLocation W29318444811 @default.
- W2931844481 hasRelatedWork W1601483509 @default.
- W2931844481 hasRelatedWork W2022598760 @default.
- W2931844481 hasRelatedWork W2026697457 @default.
- W2931844481 hasRelatedWork W2072157347 @default.
- W2931844481 hasRelatedWork W2095570436 @default.
- W2931844481 hasRelatedWork W2110940163 @default.
- W2931844481 hasRelatedWork W2931844481 @default.
- W2931844481 hasRelatedWork W3022865202 @default.
- W2931844481 hasRelatedWork W3109340025 @default.
- W2931844481 hasRelatedWork W2462697904 @default.
- W2931844481 hasVolume "7" @default.
- W2931844481 isParatext "false" @default.
- W2931844481 isRetracted "false" @default.
- W2931844481 magId "2931844481" @default.
- W2931844481 workType "article" @default.