Matches in SemOpenAlex for { <https://semopenalex.org/work/W3141540207> ?p ?o ?g. }
- W3141540207 endingPage "461" @default.
- W3141540207 startingPage "421" @default.
- W3141540207 abstract "In geometric range searching, algorithmic problems of the following type are considered. Given an n-point set P in the plane, build a data structure so that, given a query triangle R, the number of points of P lying in R can be determined quickly. Similar questions can be asked for point sets in higher dimensions, with triangles replaced by simplices or by more complicated shapes. Algorithms of this type are of crucial importance in computational geometry, as they can be used as subroutines in solutions to many seemingly unrelated problems, which are often motivated by practical applications, for instance in computer graphics (ray tracing, hidden-surface removal etc.). We present a survey of theoretical results and the main techniques in geometric range searching." @default.
- W3141540207 created "2021-04-13" @default.
- W3141540207 creator A5070164050 @default.
- W3141540207 date "1994-01-01" @default.
- W3141540207 modified "2023-09-23" @default.
- W3141540207 title "Geometric Range Searching." @default.
- W3141540207 hasPublicationYear "1994" @default.
- W3141540207 type Work @default.
- W3141540207 sameAs 3141540207 @default.
- W3141540207 citedByCount "3" @default.
- W3141540207 countsByYear W31415402072012 @default.
- W3141540207 crossrefType "journal-article" @default.
- W3141540207 hasAuthorship W3141540207A5070164050 @default.
- W3141540207 hasConcept C11413529 @default.
- W3141540207 hasConcept C121332964 @default.
- W3141540207 hasConcept C121483023 @default.
- W3141540207 hasConcept C121684516 @default.
- W3141540207 hasConcept C136736807 @default.
- W3141540207 hasConcept C138673069 @default.
- W3141540207 hasConcept C159985019 @default.
- W3141540207 hasConcept C162319229 @default.
- W3141540207 hasConcept C164120249 @default.
- W3141540207 hasConcept C177264268 @default.
- W3141540207 hasConcept C17825722 @default.
- W3141540207 hasConcept C181095308 @default.
- W3141540207 hasConcept C18903297 @default.
- W3141540207 hasConcept C192562407 @default.
- W3141540207 hasConcept C192939062 @default.
- W3141540207 hasConcept C199360897 @default.
- W3141540207 hasConcept C204323151 @default.
- W3141540207 hasConcept C21442007 @default.
- W3141540207 hasConcept C23123220 @default.
- W3141540207 hasConcept C2524010 @default.
- W3141540207 hasConcept C2777299769 @default.
- W3141540207 hasConcept C28719098 @default.
- W3141540207 hasConcept C29123130 @default.
- W3141540207 hasConcept C33923547 @default.
- W3141540207 hasConcept C41008148 @default.
- W3141540207 hasConcept C62520636 @default.
- W3141540207 hasConcept C77660652 @default.
- W3141540207 hasConcept C80444323 @default.
- W3141540207 hasConcept C86803240 @default.
- W3141540207 hasConcept C96147967 @default.
- W3141540207 hasConcept C97854310 @default.
- W3141540207 hasConceptScore W3141540207C11413529 @default.
- W3141540207 hasConceptScore W3141540207C121332964 @default.
- W3141540207 hasConceptScore W3141540207C121483023 @default.
- W3141540207 hasConceptScore W3141540207C121684516 @default.
- W3141540207 hasConceptScore W3141540207C136736807 @default.
- W3141540207 hasConceptScore W3141540207C138673069 @default.
- W3141540207 hasConceptScore W3141540207C159985019 @default.
- W3141540207 hasConceptScore W3141540207C162319229 @default.
- W3141540207 hasConceptScore W3141540207C164120249 @default.
- W3141540207 hasConceptScore W3141540207C177264268 @default.
- W3141540207 hasConceptScore W3141540207C17825722 @default.
- W3141540207 hasConceptScore W3141540207C181095308 @default.
- W3141540207 hasConceptScore W3141540207C18903297 @default.
- W3141540207 hasConceptScore W3141540207C192562407 @default.
- W3141540207 hasConceptScore W3141540207C192939062 @default.
- W3141540207 hasConceptScore W3141540207C199360897 @default.
- W3141540207 hasConceptScore W3141540207C204323151 @default.
- W3141540207 hasConceptScore W3141540207C21442007 @default.
- W3141540207 hasConceptScore W3141540207C23123220 @default.
- W3141540207 hasConceptScore W3141540207C2524010 @default.
- W3141540207 hasConceptScore W3141540207C2777299769 @default.
- W3141540207 hasConceptScore W3141540207C28719098 @default.
- W3141540207 hasConceptScore W3141540207C29123130 @default.
- W3141540207 hasConceptScore W3141540207C33923547 @default.
- W3141540207 hasConceptScore W3141540207C41008148 @default.
- W3141540207 hasConceptScore W3141540207C62520636 @default.
- W3141540207 hasConceptScore W3141540207C77660652 @default.
- W3141540207 hasConceptScore W3141540207C80444323 @default.
- W3141540207 hasConceptScore W3141540207C86803240 @default.
- W3141540207 hasConceptScore W3141540207C96147967 @default.
- W3141540207 hasConceptScore W3141540207C97854310 @default.
- W3141540207 hasLocation W31415402071 @default.
- W3141540207 hasOpenAccess W3141540207 @default.
- W3141540207 hasPrimaryLocation W31415402071 @default.
- W3141540207 hasRelatedWork W1581778693 @default.
- W3141540207 hasRelatedWork W1964691748 @default.
- W3141540207 hasRelatedWork W1995232397 @default.
- W3141540207 hasRelatedWork W2006673860 @default.
- W3141540207 hasRelatedWork W2025809050 @default.
- W3141540207 hasRelatedWork W2027387410 @default.
- W3141540207 hasRelatedWork W2050459520 @default.
- W3141540207 hasRelatedWork W2054459484 @default.
- W3141540207 hasRelatedWork W2058432138 @default.
- W3141540207 hasRelatedWork W2059155916 @default.
- W3141540207 hasRelatedWork W2067631433 @default.
- W3141540207 hasRelatedWork W2067695105 @default.
- W3141540207 hasRelatedWork W2068871408 @default.
- W3141540207 hasRelatedWork W2078939351 @default.
- W3141540207 hasRelatedWork W2103893986 @default.
- W3141540207 hasRelatedWork W2110329079 @default.
- W3141540207 hasRelatedWork W2165558283 @default.
- W3141540207 hasRelatedWork W2403927471 @default.
- W3141540207 hasRelatedWork W2913207943 @default.
- W3141540207 hasRelatedWork W1521225740 @default.