Matches in SemOpenAlex for { <https://semopenalex.org/work/W2105246008> ?p ?o ?g. }
- W2105246008 endingPage "160" @default.
- W2105246008 startingPage "131" @default.
- W2105246008 abstract "We present a new multi-dimensional data structure, which we call the skip quadtree (for point data in R 2 ) or the skip octree (for point data in R d , with constant d > 2). Our data structure combines the best features of two well-known data structures, in that it has the well-defined “box”-shaped regions of region quadtrees and the logarithmic-height search and update hierarchical structure of skip lists. Indeed, the bottom level of our structure is exactly a region quadtree (or octree for higher dimensional data). We describe efficient algorithms for inserting and deleting points in a skip quadtree, as well as fast methods for performing point location, approximate range, and approximate nearest neighbor queries." @default.
- W2105246008 created "2016-06-24" @default.
- W2105246008 creator A5034971300 @default.
- W2105246008 creator A5048574995 @default.
- W2105246008 creator A5091295958 @default.
- W2105246008 date "2008-04-01" @default.
- W2105246008 modified "2023-09-28" @default.
- W2105246008 title "SKIP QUADTREES: DYNAMIC DATA STRUCTURES FOR MULTIDIMENSIONAL POINT SETS" @default.
- W2105246008 cites W1500902420 @default.
- W2105246008 cites W1984054760 @default.
- W2105246008 cites W1998512964 @default.
- W2105246008 cites W2054236013 @default.
- W2105246008 cites W2070991879 @default.
- W2105246008 cites W2089652734 @default.
- W2105246008 cites W2123702669 @default.
- W2105246008 cites W2151942047 @default.
- W2105246008 cites W2165558283 @default.
- W2105246008 cites W2220451813 @default.
- W2105246008 cites W2427881153 @default.
- W2105246008 cites W2953869111 @default.
- W2105246008 cites W4205301723 @default.
- W2105246008 cites W4239614877 @default.
- W2105246008 cites W4242246215 @default.
- W2105246008 cites W4246311742 @default.
- W2105246008 cites W4246663958 @default.
- W2105246008 cites W4249541671 @default.
- W2105246008 cites W4252903204 @default.
- W2105246008 cites W4253306275 @default.
- W2105246008 doi "https://doi.org/10.1142/s0218195908002568" @default.
- W2105246008 hasPublicationYear "2008" @default.
- W2105246008 type Work @default.
- W2105246008 sameAs 2105246008 @default.
- W2105246008 citedByCount "23" @default.
- W2105246008 countsByYear W21052460082012 @default.
- W2105246008 countsByYear W21052460082013 @default.
- W2105246008 countsByYear W21052460082014 @default.
- W2105246008 countsByYear W21052460082015 @default.
- W2105246008 countsByYear W21052460082016 @default.
- W2105246008 countsByYear W21052460082017 @default.
- W2105246008 countsByYear W21052460082018 @default.
- W2105246008 countsByYear W21052460082019 @default.
- W2105246008 countsByYear W21052460082020 @default.
- W2105246008 countsByYear W21052460082022 @default.
- W2105246008 countsByYear W21052460082023 @default.
- W2105246008 crossrefType "journal-article" @default.
- W2105246008 hasAuthorship W2105246008A5034971300 @default.
- W2105246008 hasAuthorship W2105246008A5048574995 @default.
- W2105246008 hasAuthorship W2105246008A5091295958 @default.
- W2105246008 hasConcept C11413529 @default.
- W2105246008 hasConcept C124101348 @default.
- W2105246008 hasConcept C134306372 @default.
- W2105246008 hasConcept C141297171 @default.
- W2105246008 hasConcept C151416825 @default.
- W2105246008 hasConcept C159985019 @default.
- W2105246008 hasConcept C162319229 @default.
- W2105246008 hasConcept C186750021 @default.
- W2105246008 hasConcept C192562407 @default.
- W2105246008 hasConcept C199360897 @default.
- W2105246008 hasConcept C204323151 @default.
- W2105246008 hasConcept C2524010 @default.
- W2105246008 hasConcept C28719098 @default.
- W2105246008 hasConcept C33923547 @default.
- W2105246008 hasConcept C39927690 @default.
- W2105246008 hasConcept C41008148 @default.
- W2105246008 hasConceptScore W2105246008C11413529 @default.
- W2105246008 hasConceptScore W2105246008C124101348 @default.
- W2105246008 hasConceptScore W2105246008C134306372 @default.
- W2105246008 hasConceptScore W2105246008C141297171 @default.
- W2105246008 hasConceptScore W2105246008C151416825 @default.
- W2105246008 hasConceptScore W2105246008C159985019 @default.
- W2105246008 hasConceptScore W2105246008C162319229 @default.
- W2105246008 hasConceptScore W2105246008C186750021 @default.
- W2105246008 hasConceptScore W2105246008C192562407 @default.
- W2105246008 hasConceptScore W2105246008C199360897 @default.
- W2105246008 hasConceptScore W2105246008C204323151 @default.
- W2105246008 hasConceptScore W2105246008C2524010 @default.
- W2105246008 hasConceptScore W2105246008C28719098 @default.
- W2105246008 hasConceptScore W2105246008C33923547 @default.
- W2105246008 hasConceptScore W2105246008C39927690 @default.
- W2105246008 hasConceptScore W2105246008C41008148 @default.
- W2105246008 hasIssue "01n02" @default.
- W2105246008 hasLocation W21052460081 @default.
- W2105246008 hasOpenAccess W2105246008 @default.
- W2105246008 hasPrimaryLocation W21052460081 @default.
- W2105246008 hasRelatedWork W2090743878 @default.
- W2105246008 hasRelatedWork W2105246008 @default.
- W2105246008 hasRelatedWork W2133841619 @default.
- W2105246008 hasRelatedWork W2169751639 @default.
- W2105246008 hasRelatedWork W2421860055 @default.
- W2105246008 hasRelatedWork W2949856845 @default.
- W2105246008 hasRelatedWork W2993347867 @default.
- W2105246008 hasRelatedWork W3009532272 @default.
- W2105246008 hasRelatedWork W3134919197 @default.
- W2105246008 hasRelatedWork W4205566295 @default.
- W2105246008 hasVolume "18" @default.
- W2105246008 isParatext "false" @default.
- W2105246008 isRetracted "false" @default.
- W2105246008 magId "2105246008" @default.