FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2022058180> ?p ?o ?g. }

• W2022058180 endingPage "1758" @default.
• W2022058180 startingPage "1745" @default.
• W2022058180 abstract "We provide improved bounds on the size of cache-oblivious range reporting data structures that achieve the optimal query bound of O(logBN + K/B) block transfers. Our first main result is an O(N√log N log log N)-space data structure that achieves this query bound for 3-d dominance reporting and 2-d three-sided range reporting. No cache-oblivious o(N log N/log log N)-space data structure for these problems was known before, even when allowing a query bound of O(log2O(1)N + K/B) block transfers. Our result also implies improved space bounds for general 2-d and 3-d orthogonal range reporting. Our second main result shows that any cache-oblivious 2-d three-sided range reporting data structure with the optimal query bound has to use Ω(N logeN) space, thereby improving on a recent lower bound for the same problem. Using known transformations, the lower bound extends to 3-d dominance reporting and 3-d halfspace range reporting." @default.
• W2022058180 created "2016-06-24" @default.
• W2022058180 creator A5019738080 @default.
• W2022058180 creator A5035056543 @default.
• W2022058180 date "2011-01-23" @default.
• W2022058180 modified "2023-09-28" @default.
• W2022058180 title "Improved space bounds for cache-oblivious range reporting" @default.
• W2022058180 cites W1547671143 @default.
• W2022058180 cites W1600658344 @default.
• W2022058180 cites W2006706309 @default.
• W2022058180 cites W2038142281 @default.
• W2022058180 cites W2043148321 @default.
• W2022058180 cites W2049628988 @default.
• W2022058180 cites W2052196304 @default.
• W2022058180 cites W2059543065 @default.
• W2022058180 cites W2062618908 @default.
• W2022058180 cites W2070104759 @default.
• W2022058180 cites W2103893986 @default.
• W2022058180 cites W2124920620 @default.
• W2022058180 cites W2138145917 @default.
• W2022058180 cites W2142753649 @default.
• W2022058180 cites W2148795536 @default.
• W2022058180 cites W2160775966 @default.
• W2022058180 cites W2171038510 @default.
• W2022058180 cites W2207300025 @default.
• W2022058180 doi "https://doi.org/10.5555/2133036.2133170" @default.
• W2022058180 hasPublicationYear "2011" @default.
• W2022058180 type Work @default.
• W2022058180 sameAs 2022058180 @default.
• W2022058180 citedByCount "3" @default.
• W2022058180 countsByYear W20220581802012 @default.
• W2022058180 crossrefType "proceedings-article" @default.
• W2022058180 hasAuthorship W2022058180A5019738080 @default.
• W2022058180 hasAuthorship W2022058180A5035056543 @default.
• W2022058180 hasConcept C111919701 @default.
• W2022058180 hasConcept C114614502 @default.
• W2022058180 hasConcept C115537543 @default.
• W2022058180 hasConcept C118615104 @default.
• W2022058180 hasConcept C134306372 @default.
• W2022058180 hasConcept C136736807 @default.
• W2022058180 hasConcept C159985019 @default.
• W2022058180 hasConcept C164120249 @default.
• W2022058180 hasConcept C173608175 @default.
• W2022058180 hasConcept C176370821 @default.
• W2022058180 hasConcept C192562407 @default.
• W2022058180 hasConcept C192939062 @default.
• W2022058180 hasConcept C195292467 @default.
• W2022058180 hasConcept C204323151 @default.
• W2022058180 hasConcept C23123220 @default.
• W2022058180 hasConcept C2777210771 @default.
• W2022058180 hasConcept C2778572836 @default.
• W2022058180 hasConcept C33923547 @default.
• W2022058180 hasConcept C41008148 @default.
• W2022058180 hasConcept C63553672 @default.
• W2022058180 hasConcept C77553402 @default.
• W2022058180 hasConcept C97854310 @default.
• W2022058180 hasConceptScore W2022058180C111919701 @default.
• W2022058180 hasConceptScore W2022058180C114614502 @default.
• W2022058180 hasConceptScore W2022058180C115537543 @default.
• W2022058180 hasConceptScore W2022058180C118615104 @default.
• W2022058180 hasConceptScore W2022058180C134306372 @default.
• W2022058180 hasConceptScore W2022058180C136736807 @default.
• W2022058180 hasConceptScore W2022058180C159985019 @default.
• W2022058180 hasConceptScore W2022058180C164120249 @default.
• W2022058180 hasConceptScore W2022058180C173608175 @default.
• W2022058180 hasConceptScore W2022058180C176370821 @default.
• W2022058180 hasConceptScore W2022058180C192562407 @default.
• W2022058180 hasConceptScore W2022058180C192939062 @default.
• W2022058180 hasConceptScore W2022058180C195292467 @default.
• W2022058180 hasConceptScore W2022058180C204323151 @default.
• W2022058180 hasConceptScore W2022058180C23123220 @default.
• W2022058180 hasConceptScore W2022058180C2777210771 @default.
• W2022058180 hasConceptScore W2022058180C2778572836 @default.
• W2022058180 hasConceptScore W2022058180C33923547 @default.
• W2022058180 hasConceptScore W2022058180C41008148 @default.
• W2022058180 hasConceptScore W2022058180C63553672 @default.
• W2022058180 hasConceptScore W2022058180C77553402 @default.
• W2022058180 hasConceptScore W2022058180C97854310 @default.
• W2022058180 hasLocation W20220581801 @default.
• W2022058180 hasOpenAccess W2022058180 @default.
• W2022058180 hasPrimaryLocation W20220581801 @default.
• W2022058180 hasRelatedWork W1858259429 @default.
• W2022058180 hasRelatedWork W2072783164 @default.
• W2022058180 hasRelatedWork W2117098610 @default.
• W2022058180 hasRelatedWork W2120195901 @default.
• W2022058180 hasRelatedWork W2124920620 @default.
• W2022058180 hasRelatedWork W2133673025 @default.
• W2022058180 hasRelatedWork W2158081121 @default.
• W2022058180 hasRelatedWork W2158194525 @default.
• W2022058180 hasRelatedWork W2252777243 @default.
• W2022058180 hasRelatedWork W2282723428 @default.
• W2022058180 hasRelatedWork W2402472223 @default.
• W2022058180 hasRelatedWork W2737298126 @default.
• W2022058180 hasRelatedWork W2950156320 @default.
• W2022058180 hasRelatedWork W2950165268 @default.
• W2022058180 hasRelatedWork W2951711067 @default.
• W2022058180 hasRelatedWork W2964260809 @default.
• W2022058180 hasRelatedWork W3181326093 @default.

• next