Matches in SemOpenAlex for { <https://semopenalex.org/work/W2061544335> ?p ?o ?g. }
Showing items 1 to 91 of
91
with 100 items per page.
- W2061544335 abstract "We establish two new lower bounds for the halfspace range searching problem: Given a set of n points in ℜd, where each point is associated with a weight from a commutative semigroup, compute the semigroup sum of the weights of the points lying within any query halfspace. Letting $m$ denote the space requirements, we prove a lower bound for general semigroups of Ω(n1-1/(d+1)/m1/(d+1)) and for integral semigroups of Ω(n/m1/d)." @default.
- W2061544335 created "2016-06-24" @default.
- W2061544335 creator A5016442699 @default.
- W2061544335 creator A5022760571 @default.
- W2061544335 creator A5054043381 @default.
- W2061544335 date "2010-06-13" @default.
- W2061544335 modified "2023-09-26" @default.
- W2061544335 title "Tight lower bounds for halfspace range searching" @default.
- W2061544335 cites W1967952322 @default.
- W2061544335 cites W1980228393 @default.
- W2061544335 cites W1984438821 @default.
- W2061544335 cites W1995232397 @default.
- W2061544335 cites W2006673860 @default.
- W2061544335 cites W2025809050 @default.
- W2061544335 cites W2027387410 @default.
- W2061544335 cites W2028801888 @default.
- W2061544335 cites W2038636610 @default.
- W2061544335 cites W2054459484 @default.
- W2061544335 cites W2067636581 @default.
- W2061544335 cites W2067695105 @default.
- W2061544335 cites W2070228513 @default.
- W2061544335 cites W2070290450 @default.
- W2061544335 cites W2078939351 @default.
- W2061544335 cites W2085465581 @default.
- W2061544335 cites W2165576953 @default.
- W2061544335 cites W4244897565 @default.
- W2061544335 cites W4293860921 @default.
- W2061544335 doi "https://doi.org/10.1145/1810959.1810964" @default.
- W2061544335 hasPublicationYear "2010" @default.
- W2061544335 type Work @default.
- W2061544335 sameAs 2061544335 @default.
- W2061544335 citedByCount "5" @default.
- W2061544335 countsByYear W20615443352016 @default.
- W2061544335 countsByYear W20615443352017 @default.
- W2061544335 countsByYear W20615443352020 @default.
- W2061544335 countsByYear W20615443352021 @default.
- W2061544335 crossrefType "proceedings-article" @default.
- W2061544335 hasAuthorship W2061544335A5016442699 @default.
- W2061544335 hasAuthorship W2061544335A5022760571 @default.
- W2061544335 hasAuthorship W2061544335A5054043381 @default.
- W2061544335 hasBestOaLocation W20615443352 @default.
- W2061544335 hasConcept C114614502 @default.
- W2061544335 hasConcept C118615104 @default.
- W2061544335 hasConcept C134306372 @default.
- W2061544335 hasConcept C159985019 @default.
- W2061544335 hasConcept C177264268 @default.
- W2061544335 hasConcept C183778304 @default.
- W2061544335 hasConcept C192562407 @default.
- W2061544335 hasConcept C199360897 @default.
- W2061544335 hasConcept C204323151 @default.
- W2061544335 hasConcept C207405024 @default.
- W2061544335 hasConcept C2524010 @default.
- W2061544335 hasConcept C28719098 @default.
- W2061544335 hasConcept C33923547 @default.
- W2061544335 hasConcept C41008148 @default.
- W2061544335 hasConcept C77553402 @default.
- W2061544335 hasConcept C91588493 @default.
- W2061544335 hasConceptScore W2061544335C114614502 @default.
- W2061544335 hasConceptScore W2061544335C118615104 @default.
- W2061544335 hasConceptScore W2061544335C134306372 @default.
- W2061544335 hasConceptScore W2061544335C159985019 @default.
- W2061544335 hasConceptScore W2061544335C177264268 @default.
- W2061544335 hasConceptScore W2061544335C183778304 @default.
- W2061544335 hasConceptScore W2061544335C192562407 @default.
- W2061544335 hasConceptScore W2061544335C199360897 @default.
- W2061544335 hasConceptScore W2061544335C204323151 @default.
- W2061544335 hasConceptScore W2061544335C207405024 @default.
- W2061544335 hasConceptScore W2061544335C2524010 @default.
- W2061544335 hasConceptScore W2061544335C28719098 @default.
- W2061544335 hasConceptScore W2061544335C33923547 @default.
- W2061544335 hasConceptScore W2061544335C41008148 @default.
- W2061544335 hasConceptScore W2061544335C77553402 @default.
- W2061544335 hasConceptScore W2061544335C91588493 @default.
- W2061544335 hasLocation W20615443351 @default.
- W2061544335 hasLocation W20615443352 @default.
- W2061544335 hasOpenAccess W2061544335 @default.
- W2061544335 hasPrimaryLocation W20615443351 @default.
- W2061544335 hasRelatedWork W1477538314 @default.
- W2061544335 hasRelatedWork W1977068302 @default.
- W2061544335 hasRelatedWork W2167892714 @default.
- W2061544335 hasRelatedWork W2352183082 @default.
- W2061544335 hasRelatedWork W2474064131 @default.
- W2061544335 hasRelatedWork W2792275816 @default.
- W2061544335 hasRelatedWork W2979963309 @default.
- W2061544335 hasRelatedWork W3199852337 @default.
- W2061544335 hasRelatedWork W4238682577 @default.
- W2061544335 hasRelatedWork W4248139057 @default.
- W2061544335 isParatext "false" @default.
- W2061544335 isRetracted "false" @default.
- W2061544335 magId "2061544335" @default.
- W2061544335 workType "article" @default.