Matches in SemOpenAlex for { <https://semopenalex.org/work/W78542930> ?p ?o ?g. }
- W78542930 endingPage "287" @default.
- W78542930 startingPage "280" @default.
- W78542930 abstract "AbstractThere has been a renewal of interest in data structures for range extremum queries. In such problems, the input comprises N points, which are either elements of a d-dimensional matrix, that is, their coordinates are specified by the 1D submatrices they lie in (row and column indices for d = 2), or they are points in ℝd. Furthermore, associated with each point is a priority that is independent of the point’s coordinate. The objective is to pre-process the given points and priorities to answer the range maximum query (RMQ): given a d-dimensional rectangle, report the points with maximum priority. The objective is to minimze the space used by the data structure and the time taken to answer the above query. This talk surveys a number of recent developments in this area, focussing on the cases d = 1 and d = 2.KeywordsQuery TimeIndexing ModelMaximum PriorityEncode ModelOrthogonal RangeThese keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves." @default.
- W78542930 created "2016-06-24" @default.
- W78542930 creator A5001025361 @default.
- W78542930 date "2012-01-01" @default.
- W78542930 modified "2023-09-25" @default.
- W78542930 title "Range Extremum Queries" @default.
- W78542930 cites W1575902893 @default.
- W78542930 cites W17470385 @default.
- W78542930 cites W1804493368 @default.
- W78542930 cites W1832227987 @default.
- W78542930 cites W1889224378 @default.
- W78542930 cites W1969046465 @default.
- W78542930 cites W1979109797 @default.
- W78542930 cites W2004222099 @default.
- W78542930 cites W2007791040 @default.
- W78542930 cites W2028689405 @default.
- W78542930 cites W2057941709 @default.
- W78542930 cites W2060978628 @default.
- W78542930 cites W2071469476 @default.
- W78542930 cites W2085933841 @default.
- W78542930 cites W2095681182 @default.
- W78542930 cites W2103913570 @default.
- W78542930 cites W2138145917 @default.
- W78542930 cites W2168320878 @default.
- W78542930 cites W2295913109 @default.
- W78542930 cites W2568696443 @default.
- W78542930 cites W2951660934 @default.
- W78542930 cites W63020610 @default.
- W78542930 cites W87354433 @default.
- W78542930 doi "https://doi.org/10.1007/978-3-642-35926-2_30" @default.
- W78542930 hasPublicationYear "2012" @default.
- W78542930 type Work @default.
- W78542930 sameAs 78542930 @default.
- W78542930 citedByCount "1" @default.
- W78542930 countsByYear W785429302013 @default.
- W78542930 crossrefType "book-chapter" @default.
- W78542930 hasAuthorship W78542930A5001025361 @default.
- W78542930 hasConcept C106487976 @default.
- W78542930 hasConcept C11413529 @default.
- W78542930 hasConcept C121332964 @default.
- W78542930 hasConcept C130367717 @default.
- W78542930 hasConcept C136736807 @default.
- W78542930 hasConcept C158693339 @default.
- W78542930 hasConcept C159985019 @default.
- W78542930 hasConcept C162319229 @default.
- W78542930 hasConcept C164120249 @default.
- W78542930 hasConcept C192562407 @default.
- W78542930 hasConcept C192939062 @default.
- W78542930 hasConcept C199360897 @default.
- W78542930 hasConcept C204323151 @default.
- W78542930 hasConcept C23123220 @default.
- W78542930 hasConcept C2524010 @default.
- W78542930 hasConcept C2781302577 @default.
- W78542930 hasConcept C28719098 @default.
- W78542930 hasConcept C29123130 @default.
- W78542930 hasConcept C33923547 @default.
- W78542930 hasConcept C41008148 @default.
- W78542930 hasConcept C62520636 @default.
- W78542930 hasConcept C85817219 @default.
- W78542930 hasConcept C97854310 @default.
- W78542930 hasConceptScore W78542930C106487976 @default.
- W78542930 hasConceptScore W78542930C11413529 @default.
- W78542930 hasConceptScore W78542930C121332964 @default.
- W78542930 hasConceptScore W78542930C130367717 @default.
- W78542930 hasConceptScore W78542930C136736807 @default.
- W78542930 hasConceptScore W78542930C158693339 @default.
- W78542930 hasConceptScore W78542930C159985019 @default.
- W78542930 hasConceptScore W78542930C162319229 @default.
- W78542930 hasConceptScore W78542930C164120249 @default.
- W78542930 hasConceptScore W78542930C192562407 @default.
- W78542930 hasConceptScore W78542930C192939062 @default.
- W78542930 hasConceptScore W78542930C199360897 @default.
- W78542930 hasConceptScore W78542930C204323151 @default.
- W78542930 hasConceptScore W78542930C23123220 @default.
- W78542930 hasConceptScore W78542930C2524010 @default.
- W78542930 hasConceptScore W78542930C2781302577 @default.
- W78542930 hasConceptScore W78542930C28719098 @default.
- W78542930 hasConceptScore W78542930C29123130 @default.
- W78542930 hasConceptScore W78542930C33923547 @default.
- W78542930 hasConceptScore W78542930C41008148 @default.
- W78542930 hasConceptScore W78542930C62520636 @default.
- W78542930 hasConceptScore W78542930C85817219 @default.
- W78542930 hasConceptScore W78542930C97854310 @default.
- W78542930 hasLocation W785429301 @default.
- W78542930 hasOpenAccess W78542930 @default.
- W78542930 hasPrimaryLocation W785429301 @default.
- W78542930 hasRelatedWork W1497313599 @default.
- W78542930 hasRelatedWork W1549877532 @default.
- W78542930 hasRelatedWork W1555564770 @default.
- W78542930 hasRelatedWork W1622462101 @default.
- W78542930 hasRelatedWork W1975019251 @default.
- W78542930 hasRelatedWork W1982829297 @default.
- W78542930 hasRelatedWork W1987574683 @default.
- W78542930 hasRelatedWork W2043675696 @default.
- W78542930 hasRelatedWork W2122646456 @default.
- W78542930 hasRelatedWork W2264461334 @default.
- W78542930 hasRelatedWork W2291808657 @default.
- W78542930 hasRelatedWork W2413832286 @default.