Matches in SemOpenAlex for { <https://semopenalex.org/work/W2265860151> ?p ?o ?g. }
Showing items 1 to 99 of
99
with 100 items per page.
- W2265860151 abstract "Let S be a set of n points on an n × n integer grid. The maximal layer of S is a set of points in S that are not dominated by any other point in S. Considering Q as an axes-parallel query rectangle, we design an adaptive space efficient data structure using layers of maxima (iterative maximal layers) for reporting the points in Q ? S . Our data structure needs linear space and can be queried in time O ( log e ? n + A log e ? n + k ) . Here A is the number of layers of maxima with points in the query rectangle, k is the size of the output and e is a small arbitrary constant in the range of ( 0 , 1 ) . Also, A ? k . In the worst case, the query time of our data structure is O ( k log e ? n + k ) . Our model of computation is the word RAM with size of each word being ? ( log ? n ) ." @default.
- W2265860151 created "2016-06-24" @default.
- W2265860151 creator A5036229035 @default.
- W2265860151 creator A5089522393 @default.
- W2265860151 date "2016-05-01" @default.
- W2265860151 modified "2023-09-28" @default.
- W2265860151 title "Linear space adaptive data structures for planar range reporting" @default.
- W2265860151 cites W1518925092 @default.
- W2265860151 cites W2053550438 @default.
- W2265860151 cites W2126446668 @default.
- W2265860151 cites W2129805272 @default.
- W2265860151 cites W2135639194 @default.
- W2265860151 cites W2149713193 @default.
- W2265860151 cites W2164090852 @default.
- W2265860151 doi "https://doi.org/10.1016/j.ipl.2016.01.001" @default.
- W2265860151 hasPublicationYear "2016" @default.
- W2265860151 type Work @default.
- W2265860151 sameAs 2265860151 @default.
- W2265860151 citedByCount "0" @default.
- W2265860151 crossrefType "journal-article" @default.
- W2265860151 hasAuthorship W2265860151A5036229035 @default.
- W2265860151 hasAuthorship W2265860151A5089522393 @default.
- W2265860151 hasConcept C111919701 @default.
- W2265860151 hasConcept C11413529 @default.
- W2265860151 hasConcept C114614502 @default.
- W2265860151 hasConcept C118615104 @default.
- W2265860151 hasConcept C142362112 @default.
- W2265860151 hasConcept C159985019 @default.
- W2265860151 hasConcept C162319229 @default.
- W2265860151 hasConcept C176370821 @default.
- W2265860151 hasConcept C177264268 @default.
- W2265860151 hasConcept C192562407 @default.
- W2265860151 hasConcept C199360897 @default.
- W2265860151 hasConcept C204323151 @default.
- W2265860151 hasConcept C2524010 @default.
- W2265860151 hasConcept C2778572836 @default.
- W2265860151 hasConcept C2781302577 @default.
- W2265860151 hasConcept C28719098 @default.
- W2265860151 hasConcept C29123130 @default.
- W2265860151 hasConcept C33923547 @default.
- W2265860151 hasConcept C41008148 @default.
- W2265860151 hasConcept C45374587 @default.
- W2265860151 hasConcept C52119013 @default.
- W2265860151 hasConcept C554144382 @default.
- W2265860151 hasConcept C63553672 @default.
- W2265860151 hasConcept C91528185 @default.
- W2265860151 hasConcept C97137487 @default.
- W2265860151 hasConceptScore W2265860151C111919701 @default.
- W2265860151 hasConceptScore W2265860151C11413529 @default.
- W2265860151 hasConceptScore W2265860151C114614502 @default.
- W2265860151 hasConceptScore W2265860151C118615104 @default.
- W2265860151 hasConceptScore W2265860151C142362112 @default.
- W2265860151 hasConceptScore W2265860151C159985019 @default.
- W2265860151 hasConceptScore W2265860151C162319229 @default.
- W2265860151 hasConceptScore W2265860151C176370821 @default.
- W2265860151 hasConceptScore W2265860151C177264268 @default.
- W2265860151 hasConceptScore W2265860151C192562407 @default.
- W2265860151 hasConceptScore W2265860151C199360897 @default.
- W2265860151 hasConceptScore W2265860151C204323151 @default.
- W2265860151 hasConceptScore W2265860151C2524010 @default.
- W2265860151 hasConceptScore W2265860151C2778572836 @default.
- W2265860151 hasConceptScore W2265860151C2781302577 @default.
- W2265860151 hasConceptScore W2265860151C28719098 @default.
- W2265860151 hasConceptScore W2265860151C29123130 @default.
- W2265860151 hasConceptScore W2265860151C33923547 @default.
- W2265860151 hasConceptScore W2265860151C41008148 @default.
- W2265860151 hasConceptScore W2265860151C45374587 @default.
- W2265860151 hasConceptScore W2265860151C52119013 @default.
- W2265860151 hasConceptScore W2265860151C554144382 @default.
- W2265860151 hasConceptScore W2265860151C63553672 @default.
- W2265860151 hasConceptScore W2265860151C91528185 @default.
- W2265860151 hasConceptScore W2265860151C97137487 @default.
- W2265860151 hasLocation W22658601511 @default.
- W2265860151 hasOpenAccess W2265860151 @default.
- W2265860151 hasPrimaryLocation W22658601511 @default.
- W2265860151 hasRelatedWork W1623979367 @default.
- W2265860151 hasRelatedWork W188047709 @default.
- W2265860151 hasRelatedWork W1983067644 @default.
- W2265860151 hasRelatedWork W1985273367 @default.
- W2265860151 hasRelatedWork W2005658417 @default.
- W2265860151 hasRelatedWork W2022853835 @default.
- W2265860151 hasRelatedWork W2047790048 @default.
- W2265860151 hasRelatedWork W2075968486 @default.
- W2265860151 hasRelatedWork W2126913264 @default.
- W2265860151 hasRelatedWork W2155603490 @default.
- W2265860151 hasRelatedWork W2220451813 @default.
- W2265860151 hasRelatedWork W2293735580 @default.
- W2265860151 hasRelatedWork W2295842993 @default.
- W2265860151 hasRelatedWork W2808967831 @default.
- W2265860151 hasRelatedWork W2884891629 @default.
- W2265860151 hasRelatedWork W3004252175 @default.
- W2265860151 hasRelatedWork W3038907654 @default.
- W2265860151 hasRelatedWork W3099691204 @default.
- W2265860151 hasRelatedWork W3117663592 @default.
- W2265860151 hasRelatedWork W340679212 @default.
- W2265860151 isParatext "false" @default.
- W2265860151 isRetracted "false" @default.
- W2265860151 magId "2265860151" @default.
- W2265860151 workType "article" @default.