Matches in SemOpenAlex for { <https://semopenalex.org/work/W2001787130> ?p ?o ?g. }
Showing items 1 to 97 of
97
with 100 items per page.
- W2001787130 abstract "A large class of geometric retrieval problems has the following form. Given a set X of geometric objects, preprocess to obtain a data structure D(X). Now use D(X) to rapidly answer queries on X. We say an algorithm for such a problem has (worst-case) space-time complexity O(f(n),g(n)) if the space requirement for D(X) is O(f) and the 'locate run-time' required for each retrieval is O(g). We show three techniques which can consistently be exploited in solving such problems. For instance, using our techniques, we obtain an O(n2+e, lognlog(l/∈)) spacetime algorithm for the polygon retrieval problem, for arbitrarily small ∈, improving on the previous solution having complexity O(n7,logn)." @default.
- W2001787130 created "2016-06-24" @default.
- W2001787130 creator A5042866153 @default.
- W2001787130 creator A5078989577 @default.
- W2001787130 date "1983-11-01" @default.
- W2001787130 modified "2023-09-23" @default.
- W2001787130 title "Geometric retrieval problems" @default.
- W2001787130 cites W180118279 @default.
- W2001787130 cites W1967443570 @default.
- W2001787130 cites W1971550377 @default.
- W2001787130 cites W1982180670 @default.
- W2001787130 cites W1984438821 @default.
- W2001787130 cites W1991651582 @default.
- W2001787130 cites W2004389974 @default.
- W2001787130 cites W2008196645 @default.
- W2001787130 cites W2055717148 @default.
- W2001787130 cites W2064098750 @default.
- W2001787130 cites W2067994867 @default.
- W2001787130 cites W2068376033 @default.
- W2001787130 cites W2081068678 @default.
- W2001787130 cites W2092286433 @default.
- W2001787130 cites W2109067131 @default.
- W2001787130 cites W2120252669 @default.
- W2001787130 cites W2126876121 @default.
- W2001787130 cites W2134165468 @default.
- W2001787130 cites W2136963423 @default.
- W2001787130 doi "https://doi.org/10.1109/sfcs.1983.22" @default.
- W2001787130 hasPublicationYear "1983" @default.
- W2001787130 type Work @default.
- W2001787130 sameAs 2001787130 @default.
- W2001787130 citedByCount "27" @default.
- W2001787130 countsByYear W20017871302012 @default.
- W2001787130 countsByYear W20017871302013 @default.
- W2001787130 countsByYear W20017871302014 @default.
- W2001787130 countsByYear W20017871302018 @default.
- W2001787130 crossrefType "proceedings-article" @default.
- W2001787130 hasAuthorship W2001787130A5042866153 @default.
- W2001787130 hasAuthorship W2001787130A5078989577 @default.
- W2001787130 hasConcept C111919701 @default.
- W2001787130 hasConcept C11413529 @default.
- W2001787130 hasConcept C114614502 @default.
- W2001787130 hasConcept C118615104 @default.
- W2001787130 hasConcept C121332964 @default.
- W2001787130 hasConcept C126042441 @default.
- W2001787130 hasConcept C130187892 @default.
- W2001787130 hasConcept C154945302 @default.
- W2001787130 hasConcept C177264268 @default.
- W2001787130 hasConcept C179799912 @default.
- W2001787130 hasConcept C190694206 @default.
- W2001787130 hasConcept C199360897 @default.
- W2001787130 hasConcept C2777212361 @default.
- W2001787130 hasConcept C2778572836 @default.
- W2001787130 hasConcept C29123130 @default.
- W2001787130 hasConcept C311688 @default.
- W2001787130 hasConcept C33923547 @default.
- W2001787130 hasConcept C41008148 @default.
- W2001787130 hasConcept C62520636 @default.
- W2001787130 hasConcept C76155785 @default.
- W2001787130 hasConcept C80444323 @default.
- W2001787130 hasConceptScore W2001787130C111919701 @default.
- W2001787130 hasConceptScore W2001787130C11413529 @default.
- W2001787130 hasConceptScore W2001787130C114614502 @default.
- W2001787130 hasConceptScore W2001787130C118615104 @default.
- W2001787130 hasConceptScore W2001787130C121332964 @default.
- W2001787130 hasConceptScore W2001787130C126042441 @default.
- W2001787130 hasConceptScore W2001787130C130187892 @default.
- W2001787130 hasConceptScore W2001787130C154945302 @default.
- W2001787130 hasConceptScore W2001787130C177264268 @default.
- W2001787130 hasConceptScore W2001787130C179799912 @default.
- W2001787130 hasConceptScore W2001787130C190694206 @default.
- W2001787130 hasConceptScore W2001787130C199360897 @default.
- W2001787130 hasConceptScore W2001787130C2777212361 @default.
- W2001787130 hasConceptScore W2001787130C2778572836 @default.
- W2001787130 hasConceptScore W2001787130C29123130 @default.
- W2001787130 hasConceptScore W2001787130C311688 @default.
- W2001787130 hasConceptScore W2001787130C33923547 @default.
- W2001787130 hasConceptScore W2001787130C41008148 @default.
- W2001787130 hasConceptScore W2001787130C62520636 @default.
- W2001787130 hasConceptScore W2001787130C76155785 @default.
- W2001787130 hasConceptScore W2001787130C80444323 @default.
- W2001787130 hasLocation W20017871301 @default.
- W2001787130 hasOpenAccess W2001787130 @default.
- W2001787130 hasPrimaryLocation W20017871301 @default.
- W2001787130 hasRelatedWork W1995337642 @default.
- W2001787130 hasRelatedWork W207698748 @default.
- W2001787130 hasRelatedWork W2107287896 @default.
- W2001787130 hasRelatedWork W2109628230 @default.
- W2001787130 hasRelatedWork W2122431613 @default.
- W2001787130 hasRelatedWork W2372877697 @default.
- W2001787130 hasRelatedWork W2395040170 @default.
- W2001787130 hasRelatedWork W2913145454 @default.
- W2001787130 hasRelatedWork W3005925191 @default.
- W2001787130 hasRelatedWork W4221160330 @default.
- W2001787130 isParatext "false" @default.
- W2001787130 isRetracted "false" @default.
- W2001787130 magId "2001787130" @default.
- W2001787130 workType "article" @default.