Matches in SemOpenAlex for { <https://semopenalex.org/work/W3104565967> ?p ?o ?g. }
- W3104565967 abstract "We consider the model of random trees introduced by Devroye [SIAM J. Comput. 28 (1999) 409-432]. The model encompasses many important randomized algorithms and data structures. The pieces of data (items) are stored in a randomized fashion in the nodes of a tree. The total path length (sum of depths of the items) is a natural measure of the efficiency of the algorithm/data structure. Using renewal theory, we prove convergence in distribution of the total path length toward a distribution characterized uniquely by a fixed point equation. Our result covers, using a unified approach, many data structures such as binary search trees, m-ary search trees, quad trees, median-of-(2k+1) trees, and simplex trees." @default.
- W3104565967 created "2020-11-23" @default.
- W3104565967 creator A5018224596 @default.
- W3104565967 creator A5068016630 @default.
- W3104565967 date "2012-10-01" @default.
- W3104565967 modified "2023-09-27" @default.
- W3104565967 title "The total path length of split trees" @default.
- W3104565967 cites W1016654151 @default.
- W3104565967 cites W1490652101 @default.
- W3104565967 cites W1511251174 @default.
- W3104565967 cites W1563213005 @default.
- W3104565967 cites W1965225725 @default.
- W3104565967 cites W1968621471 @default.
- W3104565967 cites W1971974071 @default.
- W3104565967 cites W1978795682 @default.
- W3104565967 cites W1980528081 @default.
- W3104565967 cites W1982250524 @default.
- W3104565967 cites W1996508950 @default.
- W3104565967 cites W2008196645 @default.
- W3104565967 cites W2011952756 @default.
- W3104565967 cites W2022718961 @default.
- W3104565967 cites W2027482003 @default.
- W3104565967 cites W2034665194 @default.
- W3104565967 cites W2038681797 @default.
- W3104565967 cites W2038935311 @default.
- W3104565967 cites W2039359759 @default.
- W3104565967 cites W2039379906 @default.
- W3104565967 cites W2042464140 @default.
- W3104565967 cites W2042587503 @default.
- W3104565967 cites W2043264962 @default.
- W3104565967 cites W2046684090 @default.
- W3104565967 cites W2053101698 @default.
- W3104565967 cites W2060679341 @default.
- W3104565967 cites W2063183361 @default.
- W3104565967 cites W2067344488 @default.
- W3104565967 cites W2077904203 @default.
- W3104565967 cites W2081564088 @default.
- W3104565967 cites W2086225193 @default.
- W3104565967 cites W2090228192 @default.
- W3104565967 cites W2095581856 @default.
- W3104565967 cites W2097327103 @default.
- W3104565967 cites W2112729204 @default.
- W3104565967 cites W2129108235 @default.
- W3104565967 cites W2160894444 @default.
- W3104565967 cites W2185819196 @default.
- W3104565967 cites W2187329374 @default.
- W3104565967 cites W2337480916 @default.
- W3104565967 cites W2478722229 @default.
- W3104565967 cites W2500470525 @default.
- W3104565967 cites W4233413206 @default.
- W3104565967 cites W4233522140 @default.
- W3104565967 cites W4235182968 @default.
- W3104565967 cites W4235295823 @default.
- W3104565967 cites W4240348261 @default.
- W3104565967 cites W4247804722 @default.
- W3104565967 cites W4247899490 @default.
- W3104565967 doi "https://doi.org/10.1214/11-aap812" @default.
- W3104565967 hasPublicationYear "2012" @default.
- W3104565967 type Work @default.
- W3104565967 sameAs 3104565967 @default.
- W3104565967 citedByCount "20" @default.
- W3104565967 countsByYear W31045659672012 @default.
- W3104565967 countsByYear W31045659672013 @default.
- W3104565967 countsByYear W31045659672014 @default.
- W3104565967 countsByYear W31045659672015 @default.
- W3104565967 countsByYear W31045659672016 @default.
- W3104565967 countsByYear W31045659672018 @default.
- W3104565967 countsByYear W31045659672019 @default.
- W3104565967 countsByYear W31045659672020 @default.
- W3104565967 countsByYear W31045659672021 @default.
- W3104565967 countsByYear W31045659672022 @default.
- W3104565967 crossrefType "journal-article" @default.
- W3104565967 hasAuthorship W3104565967A5018224596 @default.
- W3104565967 hasAuthorship W3104565967A5068016630 @default.
- W3104565967 hasBestOaLocation W31045659671 @default.
- W3104565967 hasConcept C113174947 @default.
- W3104565967 hasConcept C114614502 @default.
- W3104565967 hasConcept C11829167 @default.
- W3104565967 hasConcept C118615104 @default.
- W3104565967 hasConcept C129045301 @default.
- W3104565967 hasConcept C162324750 @default.
- W3104565967 hasConcept C197855036 @default.
- W3104565967 hasConcept C199360897 @default.
- W3104565967 hasConcept C2777303404 @default.
- W3104565967 hasConcept C2777735758 @default.
- W3104565967 hasConcept C31258907 @default.
- W3104565967 hasConcept C33923547 @default.
- W3104565967 hasConcept C41008148 @default.
- W3104565967 hasConcept C50522688 @default.
- W3104565967 hasConcept C57900377 @default.
- W3104565967 hasConcept C62438384 @default.
- W3104565967 hasConcept C91154448 @default.
- W3104565967 hasConceptScore W3104565967C113174947 @default.
- W3104565967 hasConceptScore W3104565967C114614502 @default.
- W3104565967 hasConceptScore W3104565967C11829167 @default.
- W3104565967 hasConceptScore W3104565967C118615104 @default.
- W3104565967 hasConceptScore W3104565967C129045301 @default.
- W3104565967 hasConceptScore W3104565967C162324750 @default.
- W3104565967 hasConceptScore W3104565967C197855036 @default.
- W3104565967 hasConceptScore W3104565967C199360897 @default.