Matches in SemOpenAlex for { <https://semopenalex.org/work/W4299845319> ?p ?o ?g. }
Showing items 1 to 79 of
79
with 100 items per page.
- W4299845319 abstract "Real-world point sets tend to be clustered, so using a machine word for each point is wasteful. In this paper we first show how a compact representation of quadtrees using $Oh{1}$ bits per node can break this bound on clustered point sets, while offering efficient range searches. We then describe a new compact quadtree representation based on heavy path decompositions, which supports queries faster than previous compact structures. We present experimental evidence showing that our structure is competitive in practice." @default.
- W4299845319 created "2022-10-03" @default.
- W4299845319 creator A5013172801 @default.
- W4299845319 creator A5035956313 @default.
- W4299845319 creator A5076747910 @default.
- W4299845319 creator A5080743153 @default.
- W4299845319 creator A5085109336 @default.
- W4299845319 date "2014-11-11" @default.
- W4299845319 modified "2023-09-23" @default.
- W4299845319 title "Faster Compressed Quadtrees" @default.
- W4299845319 doi "https://doi.org/10.48550/arxiv.1411.2785" @default.
- W4299845319 hasPublicationYear "2014" @default.
- W4299845319 type Work @default.
- W4299845319 citedByCount "0" @default.
- W4299845319 crossrefType "posted-content" @default.
- W4299845319 hasAuthorship W4299845319A5013172801 @default.
- W4299845319 hasAuthorship W4299845319A5035956313 @default.
- W4299845319 hasAuthorship W4299845319A5076747910 @default.
- W4299845319 hasAuthorship W4299845319A5080743153 @default.
- W4299845319 hasAuthorship W4299845319A5085109336 @default.
- W4299845319 hasBestOaLocation W42998453191 @default.
- W4299845319 hasConcept C11413529 @default.
- W4299845319 hasConcept C121332964 @default.
- W4299845319 hasConcept C127413603 @default.
- W4299845319 hasConcept C146978453 @default.
- W4299845319 hasConcept C151416825 @default.
- W4299845319 hasConcept C162319229 @default.
- W4299845319 hasConcept C17744445 @default.
- W4299845319 hasConcept C199360897 @default.
- W4299845319 hasConcept C199539241 @default.
- W4299845319 hasConcept C204323151 @default.
- W4299845319 hasConcept C2524010 @default.
- W4299845319 hasConcept C2776359362 @default.
- W4299845319 hasConcept C2777735758 @default.
- W4299845319 hasConcept C28719098 @default.
- W4299845319 hasConcept C33923547 @default.
- W4299845319 hasConcept C41008148 @default.
- W4299845319 hasConcept C62520636 @default.
- W4299845319 hasConcept C62611344 @default.
- W4299845319 hasConcept C80444323 @default.
- W4299845319 hasConcept C94625758 @default.
- W4299845319 hasConceptScore W4299845319C11413529 @default.
- W4299845319 hasConceptScore W4299845319C121332964 @default.
- W4299845319 hasConceptScore W4299845319C127413603 @default.
- W4299845319 hasConceptScore W4299845319C146978453 @default.
- W4299845319 hasConceptScore W4299845319C151416825 @default.
- W4299845319 hasConceptScore W4299845319C162319229 @default.
- W4299845319 hasConceptScore W4299845319C17744445 @default.
- W4299845319 hasConceptScore W4299845319C199360897 @default.
- W4299845319 hasConceptScore W4299845319C199539241 @default.
- W4299845319 hasConceptScore W4299845319C204323151 @default.
- W4299845319 hasConceptScore W4299845319C2524010 @default.
- W4299845319 hasConceptScore W4299845319C2776359362 @default.
- W4299845319 hasConceptScore W4299845319C2777735758 @default.
- W4299845319 hasConceptScore W4299845319C28719098 @default.
- W4299845319 hasConceptScore W4299845319C33923547 @default.
- W4299845319 hasConceptScore W4299845319C41008148 @default.
- W4299845319 hasConceptScore W4299845319C62520636 @default.
- W4299845319 hasConceptScore W4299845319C62611344 @default.
- W4299845319 hasConceptScore W4299845319C80444323 @default.
- W4299845319 hasConceptScore W4299845319C94625758 @default.
- W4299845319 hasLocation W42998453191 @default.
- W4299845319 hasLocation W42998453192 @default.
- W4299845319 hasLocation W42998453193 @default.
- W4299845319 hasOpenAccess W4299845319 @default.
- W4299845319 hasPrimaryLocation W42998453191 @default.
- W4299845319 hasRelatedWork W1859961853 @default.
- W4299845319 hasRelatedWork W1989315296 @default.
- W4299845319 hasRelatedWork W2028163723 @default.
- W4299845319 hasRelatedWork W2053707111 @default.
- W4299845319 hasRelatedWork W2075495470 @default.
- W4299845319 hasRelatedWork W2076399175 @default.
- W4299845319 hasRelatedWork W2121219539 @default.
- W4299845319 hasRelatedWork W2898214470 @default.
- W4299845319 hasRelatedWork W4299845319 @default.
- W4299845319 hasRelatedWork W2294924233 @default.
- W4299845319 isParatext "false" @default.
- W4299845319 isRetracted "false" @default.
- W4299845319 workType "article" @default.