Matches in SemOpenAlex for { <https://semopenalex.org/work/W1984929371> ?p ?o ?g. }
Showing items 1 to 80 of
80
with 100 items per page.
- W1984929371 abstract "We investigate the complexity of halfspace range searching: Given n points in d-space, build a data structure that allows us to determine efficiently how many points lie in a query halfspace. We establish a tradeoff between the storage m and the worst-case query time t in the Fredman/Yao arithmetic model of computation. We show that t must be at least on the order of (n/log n)1-((d-1)/(d(d+1))m1/d." @default.
- W1984929371 created "2016-06-24" @default.
- W1984929371 creator A5044565966 @default.
- W1984929371 creator A5091742760 @default.
- W1984929371 date "1992-01-01" @default.
- W1984929371 modified "2023-09-27" @default.
- W1984929371 title "How hard is halfspace range searching?" @default.
- W1984929371 cites W1508335833 @default.
- W1984929371 cites W1594991445 @default.
- W1984929371 cites W1972755533 @default.
- W1984929371 cites W1980228393 @default.
- W1984929371 cites W1984438821 @default.
- W1984929371 cites W1996931690 @default.
- W1984929371 cites W2021182002 @default.
- W1984929371 cites W2025809050 @default.
- W1984929371 cites W2038521122 @default.
- W1984929371 cites W2053418598 @default.
- W1984929371 cites W2054459484 @default.
- W1984929371 cites W2064098750 @default.
- W1984929371 cites W2070228513 @default.
- W1984929371 cites W2078939351 @default.
- W1984929371 cites W2083081024 @default.
- W1984929371 cites W2083686972 @default.
- W1984929371 cites W2093120238 @default.
- W1984929371 cites W2098334530 @default.
- W1984929371 cites W2101894996 @default.
- W1984929371 cites W2106136378 @default.
- W1984929371 cites W2134845011 @default.
- W1984929371 cites W2331166859 @default.
- W1984929371 cites W2738786117 @default.
- W1984929371 doi "https://doi.org/10.1145/142675.142730" @default.
- W1984929371 hasPublicationYear "1992" @default.
- W1984929371 type Work @default.
- W1984929371 sameAs 1984929371 @default.
- W1984929371 citedByCount "21" @default.
- W1984929371 countsByYear W19849293712012 @default.
- W1984929371 countsByYear W19849293712014 @default.
- W1984929371 countsByYear W19849293712017 @default.
- W1984929371 countsByYear W19849293712020 @default.
- W1984929371 countsByYear W19849293712021 @default.
- W1984929371 crossrefType "proceedings-article" @default.
- W1984929371 hasAuthorship W1984929371A5044565966 @default.
- W1984929371 hasAuthorship W1984929371A5091742760 @default.
- W1984929371 hasConcept C11413529 @default.
- W1984929371 hasConcept C114614502 @default.
- W1984929371 hasConcept C159985019 @default.
- W1984929371 hasConcept C192562407 @default.
- W1984929371 hasConcept C204323151 @default.
- W1984929371 hasConcept C2524010 @default.
- W1984929371 hasConcept C33923547 @default.
- W1984929371 hasConcept C41008148 @default.
- W1984929371 hasConcept C45374587 @default.
- W1984929371 hasConcept C91588493 @default.
- W1984929371 hasConceptScore W1984929371C11413529 @default.
- W1984929371 hasConceptScore W1984929371C114614502 @default.
- W1984929371 hasConceptScore W1984929371C159985019 @default.
- W1984929371 hasConceptScore W1984929371C192562407 @default.
- W1984929371 hasConceptScore W1984929371C204323151 @default.
- W1984929371 hasConceptScore W1984929371C2524010 @default.
- W1984929371 hasConceptScore W1984929371C33923547 @default.
- W1984929371 hasConceptScore W1984929371C41008148 @default.
- W1984929371 hasConceptScore W1984929371C45374587 @default.
- W1984929371 hasConceptScore W1984929371C91588493 @default.
- W1984929371 hasLocation W19849293711 @default.
- W1984929371 hasOpenAccess W1984929371 @default.
- W1984929371 hasPrimaryLocation W19849293711 @default.
- W1984929371 hasRelatedWork W1572523360 @default.
- W1984929371 hasRelatedWork W1978042415 @default.
- W1984929371 hasRelatedWork W2051727958 @default.
- W1984929371 hasRelatedWork W2153913439 @default.
- W1984929371 hasRelatedWork W2339887996 @default.
- W1984929371 hasRelatedWork W2356203074 @default.
- W1984929371 hasRelatedWork W2361018762 @default.
- W1984929371 hasRelatedWork W2386767533 @default.
- W1984929371 hasRelatedWork W2887599639 @default.
- W1984929371 hasRelatedWork W2939304148 @default.
- W1984929371 isParatext "false" @default.
- W1984929371 isRetracted "false" @default.
- W1984929371 magId "1984929371" @default.
- W1984929371 workType "article" @default.