Matches in SemOpenAlex for { <https://semopenalex.org/work/W2024885603> ?p ?o ?g. }
Showing items 1 to 100 of
100
with 100 items per page.
- W2024885603 endingPage "122" @default.
- W2024885603 startingPage "115" @default.
- W2024885603 abstract "We consider the general problem of (2-dimensional) range reporting allowing arbitrarily convex queries. We show that using a traditional approach, even when incorporating techniques like those used in fusion trees, a polylogarithmic query time cannot be achieved unless more than linear space is used. Our arguments are based on a new non-trivial lower bound in a model of computation which, in contrast to the pointer machine model, allows for the use of arrays and bit manipulation. The crucial property of our model, Layered partitions , is that it can be used to describe all known algorithms for processing range queries, as well as many other data structures used to represent multi-dimensional data. We show that Ω( log n log T(n) ) partitions must be used to allow queries in O( T ( n ) + k ) time, for n total and k reported elements, and for any growing function T ( n )." @default.
- W2024885603 created "2016-06-24" @default.
- W2024885603 creator A5032787548 @default.
- W2024885603 creator A5072831571 @default.
- W2024885603 date "1997-08-01" @default.
- W2024885603 modified "2023-09-24" @default.
- W2024885603 title "On the difficulty of range searching" @default.
- W2024885603 cites W1563264900 @default.
- W2024885603 cites W1998872256 @default.
- W2024885603 cites W2008196645 @default.
- W2024885603 cites W2038521122 @default.
- W2024885603 cites W2043356449 @default.
- W2024885603 cites W2050108834 @default.
- W2024885603 cites W2060733691 @default.
- W2024885603 cites W2060978628 @default.
- W2024885603 cites W2074286662 @default.
- W2024885603 cites W2085933841 @default.
- W2024885603 cites W2093120238 @default.
- W2024885603 cites W2095630382 @default.
- W2024885603 cites W2098755772 @default.
- W2024885603 cites W2126532003 @default.
- W2024885603 cites W2134165468 @default.
- W2024885603 cites W2136963423 @default.
- W2024885603 cites W2142753649 @default.
- W2024885603 doi "https://doi.org/10.1016/s0925-7721(97)00005-9" @default.
- W2024885603 hasPublicationYear "1997" @default.
- W2024885603 type Work @default.
- W2024885603 sameAs 2024885603 @default.
- W2024885603 citedByCount "8" @default.
- W2024885603 countsByYear W20248856032021 @default.
- W2024885603 crossrefType "journal-article" @default.
- W2024885603 hasAuthorship W2024885603A5032787548 @default.
- W2024885603 hasAuthorship W2024885603A5072831571 @default.
- W2024885603 hasConcept C111472728 @default.
- W2024885603 hasConcept C112680207 @default.
- W2024885603 hasConcept C11413529 @default.
- W2024885603 hasConcept C114614502 @default.
- W2024885603 hasConcept C138885662 @default.
- W2024885603 hasConcept C14036430 @default.
- W2024885603 hasConcept C150202949 @default.
- W2024885603 hasConcept C154945302 @default.
- W2024885603 hasConcept C159985019 @default.
- W2024885603 hasConcept C162319229 @default.
- W2024885603 hasConcept C176370821 @default.
- W2024885603 hasConcept C189950617 @default.
- W2024885603 hasConcept C192562407 @default.
- W2024885603 hasConcept C199360897 @default.
- W2024885603 hasConcept C204323151 @default.
- W2024885603 hasConcept C2524010 @default.
- W2024885603 hasConcept C33923547 @default.
- W2024885603 hasConcept C41008148 @default.
- W2024885603 hasConcept C45374587 @default.
- W2024885603 hasConcept C63553672 @default.
- W2024885603 hasConcept C78458016 @default.
- W2024885603 hasConcept C80444323 @default.
- W2024885603 hasConcept C86803240 @default.
- W2024885603 hasConceptScore W2024885603C111472728 @default.
- W2024885603 hasConceptScore W2024885603C112680207 @default.
- W2024885603 hasConceptScore W2024885603C11413529 @default.
- W2024885603 hasConceptScore W2024885603C114614502 @default.
- W2024885603 hasConceptScore W2024885603C138885662 @default.
- W2024885603 hasConceptScore W2024885603C14036430 @default.
- W2024885603 hasConceptScore W2024885603C150202949 @default.
- W2024885603 hasConceptScore W2024885603C154945302 @default.
- W2024885603 hasConceptScore W2024885603C159985019 @default.
- W2024885603 hasConceptScore W2024885603C162319229 @default.
- W2024885603 hasConceptScore W2024885603C176370821 @default.
- W2024885603 hasConceptScore W2024885603C189950617 @default.
- W2024885603 hasConceptScore W2024885603C192562407 @default.
- W2024885603 hasConceptScore W2024885603C199360897 @default.
- W2024885603 hasConceptScore W2024885603C204323151 @default.
- W2024885603 hasConceptScore W2024885603C2524010 @default.
- W2024885603 hasConceptScore W2024885603C33923547 @default.
- W2024885603 hasConceptScore W2024885603C41008148 @default.
- W2024885603 hasConceptScore W2024885603C45374587 @default.
- W2024885603 hasConceptScore W2024885603C63553672 @default.
- W2024885603 hasConceptScore W2024885603C78458016 @default.
- W2024885603 hasConceptScore W2024885603C80444323 @default.
- W2024885603 hasConceptScore W2024885603C86803240 @default.
- W2024885603 hasIssue "3" @default.
- W2024885603 hasLocation W20248856031 @default.
- W2024885603 hasOpenAccess W2024885603 @default.
- W2024885603 hasPrimaryLocation W20248856031 @default.
- W2024885603 hasRelatedWork W2060733691 @default.
- W2024885603 hasRelatedWork W2064098750 @default.
- W2024885603 hasRelatedWork W2070104759 @default.
- W2024885603 hasRelatedWork W2082222682 @default.
- W2024885603 hasRelatedWork W2158081121 @default.
- W2024885603 hasRelatedWork W2804593871 @default.
- W2024885603 hasRelatedWork W2963552320 @default.
- W2024885603 hasRelatedWork W3044543788 @default.
- W2024885603 hasRelatedWork W4287710505 @default.
- W2024885603 hasRelatedWork W2084587984 @default.
- W2024885603 hasVolume "8" @default.
- W2024885603 isParatext "false" @default.
- W2024885603 isRetracted "false" @default.
- W2024885603 magId "2024885603" @default.
- W2024885603 workType "article" @default.