Matches in SemOpenAlex for { <https://semopenalex.org/work/W13266990> ?p ?o ?g. }
Showing items 1 to 91 of
91
with 100 items per page.
- W13266990 endingPage "363" @default.
- W13266990 startingPage "352" @default.
- W13266990 abstract "We apply van Emde Boas-type stratified trees to point location problems in rectangular subdivisions in 2 and 3 dimensions. In a subdivision with n rectangles having integer coordinates from [1,U], we locate an integer query point in O((loglog U)d) query time using O(n) space when d≤ 2 or O(n log log U) space when d=3. Applications and extensions of this “fixed universe” approach include spatial point location using logarithmic time and linear space in rectilinear subdivisions having arbitrary coordinates, point location in c-oriented polygons or fat triangles in the plane, point location in subdivisions of space into “fat prisms,” and vertical ray shooting among horizontal “fat objects.” Like other results on stratified trees, our algorithms run on a BAM model and make use of perfect hashing." @default.
- W13266990 created "2016-06-24" @default.
- W13266990 creator A5028410825 @default.
- W13266990 creator A5053874521 @default.
- W13266990 creator A5075060689 @default.
- W13266990 date "1992-01-01" @default.
- W13266990 modified "2023-09-24" @default.
- W13266990 title "Two- and three- dimensional point location in rectangular subdivisions" @default.
- W13266990 cites W1977421134 @default.
- W13266990 cites W1984627834 @default.
- W13266990 cites W1995605359 @default.
- W13266990 cites W2006639374 @default.
- W13266990 cites W2006889851 @default.
- W13266990 cites W2029148833 @default.
- W13266990 cites W2041551783 @default.
- W13266990 cites W2089439745 @default.
- W13266990 cites W2090021115 @default.
- W13266990 cites W2090747326 @default.
- W13266990 cites W2125712182 @default.
- W13266990 cites W2136963423 @default.
- W13266990 cites W2152506638 @default.
- W13266990 cites W2165621523 @default.
- W13266990 cites W4300640952 @default.
- W13266990 doi "https://doi.org/10.1007/3-540-55706-7_32" @default.
- W13266990 hasPublicationYear "1992" @default.
- W13266990 type Work @default.
- W13266990 sameAs 13266990 @default.
- W13266990 citedByCount "0" @default.
- W13266990 crossrefType "book-chapter" @default.
- W13266990 hasAuthorship W13266990A5028410825 @default.
- W13266990 hasAuthorship W13266990A5053874521 @default.
- W13266990 hasAuthorship W13266990A5075060689 @default.
- W13266990 hasBestOaLocation W132669902 @default.
- W13266990 hasConcept C111919701 @default.
- W13266990 hasConcept C11413529 @default.
- W13266990 hasConcept C114614502 @default.
- W13266990 hasConcept C134306372 @default.
- W13266990 hasConcept C143392562 @default.
- W13266990 hasConcept C166957645 @default.
- W13266990 hasConcept C17825722 @default.
- W13266990 hasConcept C186750021 @default.
- W13266990 hasConcept C199360897 @default.
- W13266990 hasConcept C205649164 @default.
- W13266990 hasConcept C2524010 @default.
- W13266990 hasConcept C2778572836 @default.
- W13266990 hasConcept C28719098 @default.
- W13266990 hasConcept C29123130 @default.
- W13266990 hasConcept C33923547 @default.
- W13266990 hasConcept C39927690 @default.
- W13266990 hasConcept C41008148 @default.
- W13266990 hasConcept C97137487 @default.
- W13266990 hasConceptScore W13266990C111919701 @default.
- W13266990 hasConceptScore W13266990C11413529 @default.
- W13266990 hasConceptScore W13266990C114614502 @default.
- W13266990 hasConceptScore W13266990C134306372 @default.
- W13266990 hasConceptScore W13266990C143392562 @default.
- W13266990 hasConceptScore W13266990C166957645 @default.
- W13266990 hasConceptScore W13266990C17825722 @default.
- W13266990 hasConceptScore W13266990C186750021 @default.
- W13266990 hasConceptScore W13266990C199360897 @default.
- W13266990 hasConceptScore W13266990C205649164 @default.
- W13266990 hasConceptScore W13266990C2524010 @default.
- W13266990 hasConceptScore W13266990C2778572836 @default.
- W13266990 hasConceptScore W13266990C28719098 @default.
- W13266990 hasConceptScore W13266990C29123130 @default.
- W13266990 hasConceptScore W13266990C33923547 @default.
- W13266990 hasConceptScore W13266990C39927690 @default.
- W13266990 hasConceptScore W13266990C41008148 @default.
- W13266990 hasConceptScore W13266990C97137487 @default.
- W13266990 hasLocation W132669901 @default.
- W13266990 hasLocation W132669902 @default.
- W13266990 hasLocation W132669903 @default.
- W13266990 hasLocation W132669904 @default.
- W13266990 hasOpenAccess W13266990 @default.
- W13266990 hasPrimaryLocation W132669901 @default.
- W13266990 hasRelatedWork W13266990 @default.
- W13266990 hasRelatedWork W1551381240 @default.
- W13266990 hasRelatedWork W1560699735 @default.
- W13266990 hasRelatedWork W1982483258 @default.
- W13266990 hasRelatedWork W2041551783 @default.
- W13266990 hasRelatedWork W2136797686 @default.
- W13266990 hasRelatedWork W3211937613 @default.
- W13266990 hasRelatedWork W4221148751 @default.
- W13266990 hasRelatedWork W4281645278 @default.
- W13266990 hasRelatedWork W630108498 @default.
- W13266990 isParatext "false" @default.
- W13266990 isRetracted "false" @default.
- W13266990 magId "13266990" @default.
- W13266990 workType "book-chapter" @default.