FRINK Linked Data Fragments server

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

• W2078584927 endingPage "2425" @default.
• W2078584927 startingPage "2411" @default.
• W2078584927 abstract "A hyperplane search tree is a binary tree used to store a set S of n d-dimensional data points. In a random hyperplane search tree for S, the root represents a hyperplane defined by d data points drawn uniformly at random from S. The remaining data points are split by the hyperplane, and the definition is used recursively on each subset. We assume that the data are points in general position in $mathbb{R}^d$. We show that, uniformly over all such data sets S, the expected height of the hyperplane tree is not worse than that of the k-d tree or the ordinary one-dimensional random binary search tree, and that, for any fixed $dge3$, the expected height improves over that of the standard random binary search tree by an asymptotic factor strictly greater than one." @default.
• W2078584927 created "2016-06-24" @default.
• W2078584927 creator A5003376019 @default.
• W2078584927 creator A5040179525 @default.
• W2078584927 creator A5070394029 @default.
• W2078584927 date "2009-01-01" @default.
• W2078584927 modified "2023-09-25" @default.
• W2078584927 title "Random Hyperplane Search Trees" @default.
• W2078584927 cites W177910787 @default.
• W2078584927 cites W1970361289 @default.
• W2078584927 cites W1970800392 @default.
• W2078584927 cites W2008048984 @default.
• W2078584927 cites W2022718961 @default.
• W2078584927 cites W2026409183 @default.
• W2078584927 cites W2039308672 @default.
• W2078584927 cites W2048858877 @default.
• W2078584927 cites W2050576295 @default.
• W2078584927 cites W2054459484 @default.
• W2078584927 cites W2060242260 @default.
• W2078584927 cites W2062033901 @default.
• W2078584927 cites W2064356212 @default.
• W2078584927 cites W2087094574 @default.
• W2078584927 cites W2095560840 @default.
• W2078584927 cites W2150751687 @default.
• W2078584927 cites W2165558283 @default.
• W2078584927 cites W2278560942 @default.
• W2078584927 cites W4244897565 @default.
• W2078584927 cites W4252821326 @default.
• W2078584927 doi "https://doi.org/10.1137/060678609" @default.
• W2078584927 hasPublicationYear "2009" @default.
• W2078584927 type Work @default.
• W2078584927 sameAs 2078584927 @default.
• W2078584927 citedByCount "5" @default.
• W2078584927 countsByYear W20785849272014 @default.
• W2078584927 countsByYear W20785849272015 @default.
• W2078584927 countsByYear W20785849272022 @default.
• W2078584927 crossrefType "journal-article" @default.
• W2078584927 hasAuthorship W2078584927A5003376019 @default.
• W2078584927 hasAuthorship W2078584927A5040179525 @default.
• W2078584927 hasAuthorship W2078584927A5070394029 @default.
• W2078584927 hasConcept C100560664 @default.
• W2078584927 hasConcept C113174947 @default.
• W2078584927 hasConcept C114614502 @default.
• W2078584927 hasConcept C11829167 @default.
• W2078584927 hasConcept C118615104 @default.
• W2078584927 hasConcept C135593954 @default.
• W2078584927 hasConcept C154945302 @default.
• W2078584927 hasConcept C163797641 @default.
• W2078584927 hasConcept C177264268 @default.
• W2078584927 hasConcept C197855036 @default.
• W2078584927 hasConcept C199360897 @default.
• W2078584927 hasConcept C27628562 @default.
• W2078584927 hasConcept C2776839635 @default.
• W2078584927 hasConcept C33923547 @default.
• W2078584927 hasConcept C41008148 @default.
• W2078584927 hasConcept C48372109 @default.
• W2078584927 hasConcept C68693459 @default.
• W2078584927 hasConcept C81074085 @default.
• W2078584927 hasConcept C84927040 @default.
• W2078584927 hasConcept C90509273 @default.
• W2078584927 hasConcept C91154448 @default.
• W2078584927 hasConcept C94375191 @default.
• W2078584927 hasConceptScore W2078584927C100560664 @default.
• W2078584927 hasConceptScore W2078584927C113174947 @default.
• W2078584927 hasConceptScore W2078584927C114614502 @default.
• W2078584927 hasConceptScore W2078584927C11829167 @default.
• W2078584927 hasConceptScore W2078584927C118615104 @default.
• W2078584927 hasConceptScore W2078584927C135593954 @default.
• W2078584927 hasConceptScore W2078584927C154945302 @default.
• W2078584927 hasConceptScore W2078584927C163797641 @default.
• W2078584927 hasConceptScore W2078584927C177264268 @default.
• W2078584927 hasConceptScore W2078584927C197855036 @default.
• W2078584927 hasConceptScore W2078584927C199360897 @default.
• W2078584927 hasConceptScore W2078584927C27628562 @default.
• W2078584927 hasConceptScore W2078584927C2776839635 @default.
• W2078584927 hasConceptScore W2078584927C33923547 @default.
• W2078584927 hasConceptScore W2078584927C41008148 @default.
• W2078584927 hasConceptScore W2078584927C48372109 @default.
• W2078584927 hasConceptScore W2078584927C68693459 @default.
• W2078584927 hasConceptScore W2078584927C81074085 @default.
• W2078584927 hasConceptScore W2078584927C84927040 @default.
• W2078584927 hasConceptScore W2078584927C90509273 @default.
• W2078584927 hasConceptScore W2078584927C91154448 @default.
• W2078584927 hasConceptScore W2078584927C94375191 @default.
• W2078584927 hasIssue "6" @default.
• W2078584927 hasLocation W20785849271 @default.
• W2078584927 hasOpenAccess W2078584927 @default.
• W2078584927 hasPrimaryLocation W20785849271 @default.
• W2078584927 hasRelatedWork W2022598760 @default.
• W2078584927 hasRelatedWork W2026697457 @default.
• W2078584927 hasRelatedWork W2072157347 @default.
• W2078584927 hasRelatedWork W2074513192 @default.
• W2078584927 hasRelatedWork W2078584927 @default.
• W2078584927 hasRelatedWork W2113320216 @default.
• W2078584927 hasRelatedWork W2355273608 @default.
• W2078584927 hasRelatedWork W2951678044 @default.
• W2078584927 hasRelatedWork W2955615582 @default.
• W2078584927 hasRelatedWork W3109340025 @default.

• next