Matches in SemOpenAlex for { <https://semopenalex.org/work/W3147024> ?p ?o ?g. }
- W3147024 endingPage "338" @default.
- W3147024 startingPage "327" @default.
- W3147024 abstract "We consider the problem of preprocessing N points in 2D, each endowed with a priority, to answer the following queries: given a axis-parallel rectangle, determine the point with the largest priority in the rectangle. Using the ideas of the effective entropy of range maxima queries and succinct indices for range maxima queries, we obtain a structure that uses O(N) words and answers the above query in O(logN loglogN) time. This a direct improvement of Chazelle’s result from 1985 [10] for this problem – Chazelle required O(N/ε) words to answer queries in O((logN)1 + ε ) time for any constant ε > 0." @default.
- W3147024 created "2016-06-24" @default.
- W3147024 creator A5001025361 @default.
- W3147024 creator A5038736162 @default.
- W3147024 creator A5063475464 @default.
- W3147024 date "2012-01-01" @default.
- W3147024 modified "2023-09-27" @default.
- W3147024 title "Succinct Indices for Range Queries with Applications to Orthogonal Range Maxima" @default.
- W3147024 cites W1495731517 @default.
- W3147024 cites W1832227987 @default.
- W3147024 cites W1858259429 @default.
- W3147024 cites W1889224378 @default.
- W3147024 cites W1979109797 @default.
- W3147024 cites W2028689405 @default.
- W3147024 cites W2070104759 @default.
- W3147024 cites W2085933841 @default.
- W3147024 cites W2138145917 @default.
- W3147024 cites W2158081121 @default.
- W3147024 cites W2159768261 @default.
- W3147024 cites W2168320878 @default.
- W3147024 cites W2568696443 @default.
- W3147024 cites W63020610 @default.
- W3147024 doi "https://doi.org/10.1007/978-3-642-31594-7_28" @default.
- W3147024 hasPublicationYear "2012" @default.
- W3147024 type Work @default.
- W3147024 sameAs 3147024 @default.
- W3147024 citedByCount "9" @default.
- W3147024 countsByYear W31470242012 @default.
- W3147024 countsByYear W31470242013 @default.
- W3147024 countsByYear W31470242014 @default.
- W3147024 countsByYear W31470242015 @default.
- W3147024 countsByYear W31470242016 @default.
- W3147024 countsByYear W31470242020 @default.
- W3147024 countsByYear W31470242021 @default.
- W3147024 crossrefType "book-chapter" @default.
- W3147024 hasAuthorship W3147024A5001025361 @default.
- W3147024 hasAuthorship W3147024A5038736162 @default.
- W3147024 hasAuthorship W3147024A5063475464 @default.
- W3147024 hasBestOaLocation W31470242 @default.
- W3147024 hasConcept C106301342 @default.
- W3147024 hasConcept C114614502 @default.
- W3147024 hasConcept C118615104 @default.
- W3147024 hasConcept C121332964 @default.
- W3147024 hasConcept C134306372 @default.
- W3147024 hasConcept C142362112 @default.
- W3147024 hasConcept C154945302 @default.
- W3147024 hasConcept C159985019 @default.
- W3147024 hasConcept C186633575 @default.
- W3147024 hasConcept C192562407 @default.
- W3147024 hasConcept C199360897 @default.
- W3147024 hasConcept C204323151 @default.
- W3147024 hasConcept C2524010 @default.
- W3147024 hasConcept C2777027219 @default.
- W3147024 hasConcept C2781302577 @default.
- W3147024 hasConcept C28719098 @default.
- W3147024 hasConcept C33923547 @default.
- W3147024 hasConcept C34736171 @default.
- W3147024 hasConcept C41008148 @default.
- W3147024 hasConcept C52119013 @default.
- W3147024 hasConcept C554144382 @default.
- W3147024 hasConcept C62520636 @default.
- W3147024 hasConcept C91528185 @default.
- W3147024 hasConceptScore W3147024C106301342 @default.
- W3147024 hasConceptScore W3147024C114614502 @default.
- W3147024 hasConceptScore W3147024C118615104 @default.
- W3147024 hasConceptScore W3147024C121332964 @default.
- W3147024 hasConceptScore W3147024C134306372 @default.
- W3147024 hasConceptScore W3147024C142362112 @default.
- W3147024 hasConceptScore W3147024C154945302 @default.
- W3147024 hasConceptScore W3147024C159985019 @default.
- W3147024 hasConceptScore W3147024C186633575 @default.
- W3147024 hasConceptScore W3147024C192562407 @default.
- W3147024 hasConceptScore W3147024C199360897 @default.
- W3147024 hasConceptScore W3147024C204323151 @default.
- W3147024 hasConceptScore W3147024C2524010 @default.
- W3147024 hasConceptScore W3147024C2777027219 @default.
- W3147024 hasConceptScore W3147024C2781302577 @default.
- W3147024 hasConceptScore W3147024C28719098 @default.
- W3147024 hasConceptScore W3147024C33923547 @default.
- W3147024 hasConceptScore W3147024C34736171 @default.
- W3147024 hasConceptScore W3147024C41008148 @default.
- W3147024 hasConceptScore W3147024C52119013 @default.
- W3147024 hasConceptScore W3147024C554144382 @default.
- W3147024 hasConceptScore W3147024C62520636 @default.
- W3147024 hasConceptScore W3147024C91528185 @default.
- W3147024 hasLocation W31470241 @default.
- W3147024 hasLocation W31470242 @default.
- W3147024 hasLocation W31470243 @default.
- W3147024 hasLocation W31470244 @default.
- W3147024 hasLocation W31470245 @default.
- W3147024 hasOpenAccess W3147024 @default.
- W3147024 hasPrimaryLocation W31470241 @default.
- W3147024 hasRelatedWork W1971573914 @default.
- W3147024 hasRelatedWork W1999581571 @default.
- W3147024 hasRelatedWork W2016177008 @default.
- W3147024 hasRelatedWork W2033898422 @default.
- W3147024 hasRelatedWork W2038226510 @default.
- W3147024 hasRelatedWork W2061430950 @default.