Matches in SemOpenAlex for { <https://semopenalex.org/work/W2945536490> ?p ?o ?g. }
Showing items 1 to 94 of
94
with 100 items per page.
- W2945536490 endingPage "417" @default.
- W2945536490 startingPage "404" @default.
- W2945536490 abstract "In this paper we study dynamic variants of conjugation trees and related structures that have recently been introduced for performing various types of queries on sets of points and line segments, like half-planar range searching, shooting, intersection queries, etc. For most of these types of queries dynamic structures are obtained with an amortized update time of O(log2 n) (or less) with only minor increases in query times. As an application of the method we obtain an output-sensitive method for hidden surface removal in a set of n triangles that runs in time 0(nlog n + n.kg-gamma) where gamma = log2 ((1 + square-root 5)/2) almost-equal-to 0.695 and k is the size of the visibility map obtained." @default.
- W2945536490 created "2019-05-29" @default.
- W2945536490 creator A5030983216 @default.
- W2945536490 creator A5058462867 @default.
- W2945536490 date "1990-01-01" @default.
- W2945536490 modified "2023-09-26" @default.
- W2945536490 title "DYNAMIC PARTITION TREES" @default.
- W2945536490 hasPublicationYear "1990" @default.
- W2945536490 type Work @default.
- W2945536490 sameAs 2945536490 @default.
- W2945536490 citedByCount "0" @default.
- W2945536490 crossrefType "journal-article" @default.
- W2945536490 hasAuthorship W2945536490A5030983216 @default.
- W2945536490 hasAuthorship W2945536490A5058462867 @default.
- W2945536490 hasConcept C11413529 @default.
- W2945536490 hasConcept C114614502 @default.
- W2945536490 hasConcept C120665830 @default.
- W2945536490 hasConcept C121332964 @default.
- W2945536490 hasConcept C121684516 @default.
- W2945536490 hasConcept C123403432 @default.
- W2945536490 hasConcept C127413603 @default.
- W2945536490 hasConcept C134786449 @default.
- W2945536490 hasConcept C142417499 @default.
- W2945536490 hasConcept C146978453 @default.
- W2945536490 hasConcept C154945302 @default.
- W2945536490 hasConcept C159985019 @default.
- W2945536490 hasConcept C162319229 @default.
- W2945536490 hasConcept C177264268 @default.
- W2945536490 hasConcept C182124507 @default.
- W2945536490 hasConcept C192562407 @default.
- W2945536490 hasConcept C198352243 @default.
- W2945536490 hasConcept C199360897 @default.
- W2945536490 hasConcept C204323151 @default.
- W2945536490 hasConcept C2524010 @default.
- W2945536490 hasConcept C311688 @default.
- W2945536490 hasConcept C33923547 @default.
- W2945536490 hasConcept C41008148 @default.
- W2945536490 hasConcept C42812 @default.
- W2945536490 hasConcept C64543145 @default.
- W2945536490 hasConceptScore W2945536490C11413529 @default.
- W2945536490 hasConceptScore W2945536490C114614502 @default.
- W2945536490 hasConceptScore W2945536490C120665830 @default.
- W2945536490 hasConceptScore W2945536490C121332964 @default.
- W2945536490 hasConceptScore W2945536490C121684516 @default.
- W2945536490 hasConceptScore W2945536490C123403432 @default.
- W2945536490 hasConceptScore W2945536490C127413603 @default.
- W2945536490 hasConceptScore W2945536490C134786449 @default.
- W2945536490 hasConceptScore W2945536490C142417499 @default.
- W2945536490 hasConceptScore W2945536490C146978453 @default.
- W2945536490 hasConceptScore W2945536490C154945302 @default.
- W2945536490 hasConceptScore W2945536490C159985019 @default.
- W2945536490 hasConceptScore W2945536490C162319229 @default.
- W2945536490 hasConceptScore W2945536490C177264268 @default.
- W2945536490 hasConceptScore W2945536490C182124507 @default.
- W2945536490 hasConceptScore W2945536490C192562407 @default.
- W2945536490 hasConceptScore W2945536490C198352243 @default.
- W2945536490 hasConceptScore W2945536490C199360897 @default.
- W2945536490 hasConceptScore W2945536490C204323151 @default.
- W2945536490 hasConceptScore W2945536490C2524010 @default.
- W2945536490 hasConceptScore W2945536490C311688 @default.
- W2945536490 hasConceptScore W2945536490C33923547 @default.
- W2945536490 hasConceptScore W2945536490C41008148 @default.
- W2945536490 hasConceptScore W2945536490C42812 @default.
- W2945536490 hasConceptScore W2945536490C64543145 @default.
- W2945536490 hasLocation W29455364901 @default.
- W2945536490 hasOpenAccess W2945536490 @default.
- W2945536490 hasPrimaryLocation W29455364901 @default.
- W2945536490 hasRelatedWork W1022019 @default.
- W2945536490 hasRelatedWork W1495191348 @default.
- W2945536490 hasRelatedWork W1551247056 @default.
- W2945536490 hasRelatedWork W1574094265 @default.
- W2945536490 hasRelatedWork W1672725576 @default.
- W2945536490 hasRelatedWork W2031744870 @default.
- W2945536490 hasRelatedWork W2071469476 @default.
- W2945536490 hasRelatedWork W2090208705 @default.
- W2945536490 hasRelatedWork W2109561812 @default.
- W2945536490 hasRelatedWork W2119633662 @default.
- W2945536490 hasRelatedWork W2136688261 @default.
- W2945536490 hasRelatedWork W2147935317 @default.
- W2945536490 hasRelatedWork W2257055501 @default.
- W2945536490 hasRelatedWork W2264466221 @default.
- W2945536490 hasRelatedWork W2468020159 @default.
- W2945536490 hasRelatedWork W2570771845 @default.
- W2945536490 hasRelatedWork W2913431653 @default.
- W2945536490 hasRelatedWork W3037269487 @default.
- W2945536490 hasRelatedWork W3037849081 @default.
- W2945536490 hasRelatedWork W3129037412 @default.
- W2945536490 hasVolume "447" @default.
- W2945536490 isParatext "false" @default.
- W2945536490 isRetracted "false" @default.
- W2945536490 magId "2945536490" @default.
- W2945536490 workType "article" @default.