Matches in SemOpenAlex for { <https://semopenalex.org/work/W2142602416> ?p ?o ?g. }
Showing items 1 to 92 of
92
with 100 items per page.
- W2142602416 abstract "In this paper, we introduce a simple, randomized dynamic data structure for storing multidimensional point sets, called a quadtreap. This data structure is a randomized, balanced variant of a quadtree data structure. In particular, it defines a hierarchical decomposition of space into cells, which are based on hyperrectangles of bounded aspect ratio, each of constant combinatorial complexity. It can be viewed as a multidimensional generalization of the treap data structure of Seidel and Aragon. When inserted, points are assigned random priorities, and the tree is restructured through rotations as if the points had been inserted in priority order." @default.
- W2142602416 created "2016-06-24" @default.
- W2142602416 creator A5012767267 @default.
- W2142602416 creator A5016442699 @default.
- W2142602416 date "2010-06-13" @default.
- W2142602416 modified "2023-09-27" @default.
- W2142602416 title "A dynamic data structure for approximate range searching" @default.
- W2142602416 cites W1998512964 @default.
- W2142602416 cites W2018804864 @default.
- W2142602416 cites W2034282023 @default.
- W2142602416 cites W2054956600 @default.
- W2142602416 cites W2070991879 @default.
- W2142602416 cites W2099844038 @default.
- W2142602416 cites W2105246008 @default.
- W2142602416 cites W2147647517 @default.
- W2142602416 cites W2151942047 @default.
- W2142602416 cites W2161008043 @default.
- W2142602416 cites W2169893912 @default.
- W2142602416 cites W2220451813 @default.
- W2142602416 cites W2427881153 @default.
- W2142602416 cites W4251391716 @default.
- W2142602416 doi "https://doi.org/10.1145/1810959.1811002" @default.
- W2142602416 hasPublicationYear "2010" @default.
- W2142602416 type Work @default.
- W2142602416 sameAs 2142602416 @default.
- W2142602416 citedByCount "13" @default.
- W2142602416 countsByYear W21426024162012 @default.
- W2142602416 countsByYear W21426024162013 @default.
- W2142602416 countsByYear W21426024162015 @default.
- W2142602416 countsByYear W21426024162016 @default.
- W2142602416 countsByYear W21426024162017 @default.
- W2142602416 countsByYear W21426024162019 @default.
- W2142602416 crossrefType "proceedings-article" @default.
- W2142602416 hasAuthorship W2142602416A5012767267 @default.
- W2142602416 hasAuthorship W2142602416A5016442699 @default.
- W2142602416 hasBestOaLocation W21426024162 @default.
- W2142602416 hasConcept C111472728 @default.
- W2142602416 hasConcept C113174947 @default.
- W2142602416 hasConcept C11413529 @default.
- W2142602416 hasConcept C114614502 @default.
- W2142602416 hasConcept C134306372 @default.
- W2142602416 hasConcept C138885662 @default.
- W2142602416 hasConcept C151416825 @default.
- W2142602416 hasConcept C159985019 @default.
- W2142602416 hasConcept C162319229 @default.
- W2142602416 hasConcept C163797641 @default.
- W2142602416 hasConcept C177148314 @default.
- W2142602416 hasConcept C192562407 @default.
- W2142602416 hasConcept C199360897 @default.
- W2142602416 hasConcept C204323151 @default.
- W2142602416 hasConcept C2780586882 @default.
- W2142602416 hasConcept C33923547 @default.
- W2142602416 hasConcept C34388435 @default.
- W2142602416 hasConcept C41008148 @default.
- W2142602416 hasConcept C80444323 @default.
- W2142602416 hasConceptScore W2142602416C111472728 @default.
- W2142602416 hasConceptScore W2142602416C113174947 @default.
- W2142602416 hasConceptScore W2142602416C11413529 @default.
- W2142602416 hasConceptScore W2142602416C114614502 @default.
- W2142602416 hasConceptScore W2142602416C134306372 @default.
- W2142602416 hasConceptScore W2142602416C138885662 @default.
- W2142602416 hasConceptScore W2142602416C151416825 @default.
- W2142602416 hasConceptScore W2142602416C159985019 @default.
- W2142602416 hasConceptScore W2142602416C162319229 @default.
- W2142602416 hasConceptScore W2142602416C163797641 @default.
- W2142602416 hasConceptScore W2142602416C177148314 @default.
- W2142602416 hasConceptScore W2142602416C192562407 @default.
- W2142602416 hasConceptScore W2142602416C199360897 @default.
- W2142602416 hasConceptScore W2142602416C204323151 @default.
- W2142602416 hasConceptScore W2142602416C2780586882 @default.
- W2142602416 hasConceptScore W2142602416C33923547 @default.
- W2142602416 hasConceptScore W2142602416C34388435 @default.
- W2142602416 hasConceptScore W2142602416C41008148 @default.
- W2142602416 hasConceptScore W2142602416C80444323 @default.
- W2142602416 hasLocation W21426024161 @default.
- W2142602416 hasLocation W21426024162 @default.
- W2142602416 hasOpenAccess W2142602416 @default.
- W2142602416 hasPrimaryLocation W21426024161 @default.
- W2142602416 hasRelatedWork W1481260592 @default.
- W2142602416 hasRelatedWork W1977444920 @default.
- W2142602416 hasRelatedWork W2098513021 @default.
- W2142602416 hasRelatedWork W2379066457 @default.
- W2142602416 hasRelatedWork W2382613098 @default.
- W2142602416 hasRelatedWork W2392026014 @default.
- W2142602416 hasRelatedWork W2491277646 @default.
- W2142602416 hasRelatedWork W2792946098 @default.
- W2142602416 hasRelatedWork W3124713091 @default.
- W2142602416 hasRelatedWork W97492882 @default.
- W2142602416 isParatext "false" @default.
- W2142602416 isRetracted "false" @default.
- W2142602416 magId "2142602416" @default.
- W2142602416 workType "article" @default.