FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2171097166> ?p ?o ?g. }

• W2171097166 endingPage "327" @default.
• W2171097166 startingPage "305" @default.
• W2171097166 abstract "Abstract Cartesian trees are binary search trees in which the nodes exhibit the heap property according to a second (priority) key. If the search key and the priority key are independent, and the trees is built based on n independent copies, Cartesian trees basically behave like ordinary random binary search trees. In this article, we analyze the expected behavior when the keys are dependent: in most cases, the expected search, insertion, and deletion times are Φ(√ n ). We indicate how these results can be used in the analysis of divide‐and‐conguer algorithms for maximal vectors and convex hulls. Finally, we look at distributions for which the expected time per operation grows like n a for a ϵ[1/2, 1]. © 1994 John Wiley & Sons, Inc." @default.
• W2171097166 created "2016-06-24" @default.
• W2171097166 creator A5070394029 @default.
• W2171097166 date "1994-04-01" @default.
• W2171097166 modified "2023-10-16" @default.
• W2171097166 title "On random cartesian trees" @default.
• W2171097166 cites W1513400187 @default.
• W2171097166 cites W1649916420 @default.
• W2171097166 cites W1968246336 @default.
• W2171097166 cites W1970691969 @default.
• W2171097166 cites W1971711520 @default.
• W2171097166 cites W1972508246 @default.
• W2171097166 cites W1979109797 @default.
• W2171097166 cites W1981507127 @default.
• W2171097166 cites W1992439437 @default.
• W2171097166 cites W1992963068 @default.
• W2171097166 cites W2008048984 @default.
• W2171097166 cites W2009217133 @default.
• W2171097166 cites W2010615668 @default.
• W2171097166 cites W2012069034 @default.
• W2171097166 cites W2020085260 @default.
• W2171097166 cites W2025299767 @default.
• W2171097166 cites W2042587503 @default.
• W2171097166 cites W2048858877 @default.
• W2171097166 cites W2049864887 @default.
• W2171097166 cites W2060242260 @default.
• W2171097166 cites W2069347409 @default.
• W2171097166 cites W2093342130 @default.
• W2171097166 cites W2096697174 @default.
• W2171097166 cites W2102902634 @default.
• W2171097166 cites W2103913570 @default.
• W2171097166 cites W2142753649 @default.
• W2171097166 cites W2145929705 @default.
• W2171097166 cites W2168559467 @default.
• W2171097166 cites W37203355 @default.
• W2171097166 cites W4231019019 @default.
• W2171097166 cites W4254977685 @default.
• W2171097166 cites W46381831 @default.
• W2171097166 doi "https://doi.org/10.1002/rsa.3240050205" @default.
• W2171097166 hasPublicationYear "1994" @default.
• W2171097166 type Work @default.
• W2171097166 sameAs 2171097166 @default.
• W2171097166 citedByCount "9" @default.
• W2171097166 countsByYear W21710971662012 @default.
• W2171097166 countsByYear W21710971662017 @default.
• W2171097166 countsByYear W21710971662022 @default.
• W2171097166 crossrefType "journal-article" @default.
• W2171097166 hasAuthorship W2171097166A5070394029 @default.
• W2171097166 hasConcept C11413529 @default.
• W2171097166 hasConcept C114614502 @default.
• W2171097166 hasConcept C11829167 @default.
• W2171097166 hasConcept C118615104 @default.
• W2171097166 hasConcept C134757568 @default.
• W2171097166 hasConcept C16038011 @default.
• W2171097166 hasConcept C197855036 @default.
• W2171097166 hasConcept C2524010 @default.
• W2171097166 hasConcept C26517878 @default.
• W2171097166 hasConcept C33923547 @default.
• W2171097166 hasConcept C38652104 @default.
• W2171097166 hasConcept C41008148 @default.
• W2171097166 hasConcept C48372109 @default.
• W2171097166 hasConcept C57900377 @default.
• W2171097166 hasConcept C65236422 @default.
• W2171097166 hasConcept C80444323 @default.
• W2171097166 hasConcept C91154448 @default.
• W2171097166 hasConcept C94375191 @default.
• W2171097166 hasConceptScore W2171097166C11413529 @default.
• W2171097166 hasConceptScore W2171097166C114614502 @default.
• W2171097166 hasConceptScore W2171097166C11829167 @default.
• W2171097166 hasConceptScore W2171097166C118615104 @default.
• W2171097166 hasConceptScore W2171097166C134757568 @default.
• W2171097166 hasConceptScore W2171097166C16038011 @default.
• W2171097166 hasConceptScore W2171097166C197855036 @default.
• W2171097166 hasConceptScore W2171097166C2524010 @default.
• W2171097166 hasConceptScore W2171097166C26517878 @default.
• W2171097166 hasConceptScore W2171097166C33923547 @default.
• W2171097166 hasConceptScore W2171097166C38652104 @default.
• W2171097166 hasConceptScore W2171097166C41008148 @default.
• W2171097166 hasConceptScore W2171097166C48372109 @default.
• W2171097166 hasConceptScore W2171097166C57900377 @default.
• W2171097166 hasConceptScore W2171097166C65236422 @default.
• W2171097166 hasConceptScore W2171097166C80444323 @default.
• W2171097166 hasConceptScore W2171097166C91154448 @default.
• W2171097166 hasConceptScore W2171097166C94375191 @default.
• W2171097166 hasIssue "2" @default.
• W2171097166 hasLocation W21710971661 @default.
• W2171097166 hasOpenAccess W2171097166 @default.
• W2171097166 hasPrimaryLocation W21710971661 @default.
• W2171097166 hasRelatedWork W1973074590 @default.
• W2171097166 hasRelatedWork W201436835 @default.
• W2171097166 hasRelatedWork W2020389755 @default.
• W2171097166 hasRelatedWork W2038309235 @default.
• W2171097166 hasRelatedWork W2072924299 @default.
• W2171097166 hasRelatedWork W2077383771 @default.
• W2171097166 hasRelatedWork W2091985989 @default.
• W2171097166 hasRelatedWork W2149064492 @default.
• W2171097166 hasRelatedWork W270522628 @default.
• W2171097166 hasRelatedWork W4367055576 @default.

• next