Matches in SemOpenAlex for { <https://semopenalex.org/work/W2023952630> ?p ?o ?g. }
Showing items 1 to 100 of
100
with 100 items per page.
- W2023952630 endingPage "32" @default.
- W2023952630 startingPage "27" @default.
- W2023952630 abstract "Gupta, Lee and Wong described algorithms for generating 2–3 trees and B-trees and left as open problems whether algorithms exist that generate them in lexicographic order, and whether it is possible to generate 2–3 trees or B-trees in constant average delay, exclusive of the output. In this note we modify the B-tree representation and show that the order of generating 2–3 trees and B-trees in their paper islexicographic under the new representation. We also prove that their algorithm for generating B-trees has a constant average delay property. This is the first algorithm for which such a property is proved, showing that B-trees can be generated with constant average delay." @default.
- W2023952630 created "2016-06-24" @default.
- W2023952630 creator A5032249428 @default.
- W2023952630 creator A5048076896 @default.
- W2023952630 date "1994-01-01" @default.
- W2023952630 modified "2023-09-23" @default.
- W2023952630 title "On generating B-trees with constant average delay and in lexicographic order" @default.
- W2023952630 cites W1655990431 @default.
- W2023952630 cites W195906706 @default.
- W2023952630 cites W1976120119 @default.
- W2023952630 cites W1978235478 @default.
- W2023952630 cites W1982136501 @default.
- W2023952630 cites W2003559674 @default.
- W2023952630 cites W2039339864 @default.
- W2023952630 cites W2046448824 @default.
- W2023952630 cites W2061004850 @default.
- W2023952630 cites W2062312728 @default.
- W2023952630 cites W2063643785 @default.
- W2023952630 cites W2071064709 @default.
- W2023952630 cites W2076376787 @default.
- W2023952630 cites W2076778365 @default.
- W2023952630 cites W2088513892 @default.
- W2023952630 cites W2164877055 @default.
- W2023952630 cites W2752853835 @default.
- W2023952630 cites W2901608006 @default.
- W2023952630 cites W2112790606 @default.
- W2023952630 doi "https://doi.org/10.1016/0020-0190(94)90050-7" @default.
- W2023952630 hasPublicationYear "1994" @default.
- W2023952630 type Work @default.
- W2023952630 sameAs 2023952630 @default.
- W2023952630 citedByCount "7" @default.
- W2023952630 countsByYear W20239526302017 @default.
- W2023952630 crossrefType "journal-article" @default.
- W2023952630 hasAuthorship W2023952630A5032249428 @default.
- W2023952630 hasAuthorship W2023952630A5048076896 @default.
- W2023952630 hasConcept C10138342 @default.
- W2023952630 hasConcept C111472728 @default.
- W2023952630 hasConcept C113174947 @default.
- W2023952630 hasConcept C11413529 @default.
- W2023952630 hasConcept C114614502 @default.
- W2023952630 hasConcept C118615104 @default.
- W2023952630 hasConcept C138885662 @default.
- W2023952630 hasConcept C159254197 @default.
- W2023952630 hasConcept C162324750 @default.
- W2023952630 hasConcept C17744445 @default.
- W2023952630 hasConcept C182306322 @default.
- W2023952630 hasConcept C189950617 @default.
- W2023952630 hasConcept C197855036 @default.
- W2023952630 hasConcept C199360897 @default.
- W2023952630 hasConcept C199539241 @default.
- W2023952630 hasConcept C2776359362 @default.
- W2023952630 hasConcept C2777027219 @default.
- W2023952630 hasConcept C33923547 @default.
- W2023952630 hasConcept C41008148 @default.
- W2023952630 hasConcept C57900377 @default.
- W2023952630 hasConcept C91154448 @default.
- W2023952630 hasConcept C94625758 @default.
- W2023952630 hasConceptScore W2023952630C10138342 @default.
- W2023952630 hasConceptScore W2023952630C111472728 @default.
- W2023952630 hasConceptScore W2023952630C113174947 @default.
- W2023952630 hasConceptScore W2023952630C11413529 @default.
- W2023952630 hasConceptScore W2023952630C114614502 @default.
- W2023952630 hasConceptScore W2023952630C118615104 @default.
- W2023952630 hasConceptScore W2023952630C138885662 @default.
- W2023952630 hasConceptScore W2023952630C159254197 @default.
- W2023952630 hasConceptScore W2023952630C162324750 @default.
- W2023952630 hasConceptScore W2023952630C17744445 @default.
- W2023952630 hasConceptScore W2023952630C182306322 @default.
- W2023952630 hasConceptScore W2023952630C189950617 @default.
- W2023952630 hasConceptScore W2023952630C197855036 @default.
- W2023952630 hasConceptScore W2023952630C199360897 @default.
- W2023952630 hasConceptScore W2023952630C199539241 @default.
- W2023952630 hasConceptScore W2023952630C2776359362 @default.
- W2023952630 hasConceptScore W2023952630C2777027219 @default.
- W2023952630 hasConceptScore W2023952630C33923547 @default.
- W2023952630 hasConceptScore W2023952630C41008148 @default.
- W2023952630 hasConceptScore W2023952630C57900377 @default.
- W2023952630 hasConceptScore W2023952630C91154448 @default.
- W2023952630 hasConceptScore W2023952630C94625758 @default.
- W2023952630 hasIssue "1" @default.
- W2023952630 hasLocation W20239526301 @default.
- W2023952630 hasOpenAccess W2023952630 @default.
- W2023952630 hasPrimaryLocation W20239526301 @default.
- W2023952630 hasRelatedWork W1982136501 @default.
- W2023952630 hasRelatedWork W1998997565 @default.
- W2023952630 hasRelatedWork W2003559674 @default.
- W2023952630 hasRelatedWork W2014066291 @default.
- W2023952630 hasRelatedWork W2023952630 @default.
- W2023952630 hasRelatedWork W2073244180 @default.
- W2023952630 hasRelatedWork W2076376787 @default.
- W2023952630 hasRelatedWork W2128656819 @default.
- W2023952630 hasRelatedWork W2287003313 @default.
- W2023952630 hasRelatedWork W4285592611 @default.
- W2023952630 hasVolume "49" @default.
- W2023952630 isParatext "false" @default.
- W2023952630 isRetracted "false" @default.
- W2023952630 magId "2023952630" @default.
- W2023952630 workType "article" @default.