Matches in SemOpenAlex for { <https://semopenalex.org/work/W2105156747> ?p ?o ?g. }
Showing items 1 to 82 of
82
with 100 items per page.
- W2105156747 endingPage "438" @default.
- W2105156747 startingPage "426" @default.
- W2105156747 abstract "We adapt the distribution sweeping method to the cache oblivious model. Distribution sweeping is the name used for a general approach for divide-and-conquer algorithms where the combination of solved subproblems can be viewed as a merging process of streams. We demonstrate by a series of algorithms for specific problems the feasibility of the method in a cache oblivious setting. The problems all come from computational geometry, and are: orthogonal line segment intersection reporting, the all nearest neighbors problem, the 3D maxima problem, computing the measure of a set of axis-parallel rectangles, computing the visibility of a set of line segments from a point, batched orthogonal range queries, and reporting pairwise intersections of axis-parallel rectangles. Our basic building block is a simplified version of the cache oblivious sorting algorithm Funnelsort of Frigo et al., which is of independent interest." @default.
- W2105156747 created "2016-06-24" @default.
- W2105156747 creator A5021765002 @default.
- W2105156747 creator A5039943336 @default.
- W2105156747 date "2002-01-01" @default.
- W2105156747 modified "2023-09-25" @default.
- W2105156747 title "Cache Oblivious Distribution Sweeping" @default.
- W2105156747 cites W2022117185 @default.
- W2105156747 cites W2025299767 @default.
- W2105156747 cites W2038142281 @default.
- W2105156747 cites W2040248630 @default.
- W2105156747 cites W2046441184 @default.
- W2105156747 cites W2049864887 @default.
- W2105156747 cites W2060561062 @default.
- W2105156747 cites W2095875205 @default.
- W2105156747 cites W2098130516 @default.
- W2105156747 cites W2100059510 @default.
- W2105156747 cites W2138145917 @default.
- W2105156747 cites W2483089693 @default.
- W2105156747 cites W2498714246 @default.
- W2105156747 cites W2901608006 @default.
- W2105156747 doi "https://doi.org/10.1007/3-540-45465-9_37" @default.
- W2105156747 hasPublicationYear "2002" @default.
- W2105156747 type Work @default.
- W2105156747 sameAs 2105156747 @default.
- W2105156747 citedByCount "54" @default.
- W2105156747 countsByYear W21051567472013 @default.
- W2105156747 countsByYear W21051567472014 @default.
- W2105156747 countsByYear W21051567472016 @default.
- W2105156747 countsByYear W21051567472018 @default.
- W2105156747 countsByYear W21051567472020 @default.
- W2105156747 countsByYear W21051567472023 @default.
- W2105156747 crossrefType "book-chapter" @default.
- W2105156747 hasAuthorship W2105156747A5021765002 @default.
- W2105156747 hasAuthorship W2105156747A5039943336 @default.
- W2105156747 hasConcept C111696304 @default.
- W2105156747 hasConcept C11413529 @default.
- W2105156747 hasConcept C114614502 @default.
- W2105156747 hasConcept C115537543 @default.
- W2105156747 hasConcept C127413603 @default.
- W2105156747 hasConcept C146978453 @default.
- W2105156747 hasConcept C173608175 @default.
- W2105156747 hasConcept C177264268 @default.
- W2105156747 hasConcept C199360897 @default.
- W2105156747 hasConcept C2777210771 @default.
- W2105156747 hasConcept C33923547 @default.
- W2105156747 hasConcept C41008148 @default.
- W2105156747 hasConcept C64543145 @default.
- W2105156747 hasConcept C80444323 @default.
- W2105156747 hasConceptScore W2105156747C111696304 @default.
- W2105156747 hasConceptScore W2105156747C11413529 @default.
- W2105156747 hasConceptScore W2105156747C114614502 @default.
- W2105156747 hasConceptScore W2105156747C115537543 @default.
- W2105156747 hasConceptScore W2105156747C127413603 @default.
- W2105156747 hasConceptScore W2105156747C146978453 @default.
- W2105156747 hasConceptScore W2105156747C173608175 @default.
- W2105156747 hasConceptScore W2105156747C177264268 @default.
- W2105156747 hasConceptScore W2105156747C199360897 @default.
- W2105156747 hasConceptScore W2105156747C2777210771 @default.
- W2105156747 hasConceptScore W2105156747C33923547 @default.
- W2105156747 hasConceptScore W2105156747C41008148 @default.
- W2105156747 hasConceptScore W2105156747C64543145 @default.
- W2105156747 hasConceptScore W2105156747C80444323 @default.
- W2105156747 hasLocation W21051567471 @default.
- W2105156747 hasOpenAccess W2105156747 @default.
- W2105156747 hasPrimaryLocation W21051567471 @default.
- W2105156747 hasRelatedWork W1579918296 @default.
- W2105156747 hasRelatedWork W1605665967 @default.
- W2105156747 hasRelatedWork W2355215981 @default.
- W2105156747 hasRelatedWork W2356060994 @default.
- W2105156747 hasRelatedWork W2357388125 @default.
- W2105156747 hasRelatedWork W2372542233 @default.
- W2105156747 hasRelatedWork W2385407215 @default.
- W2105156747 hasRelatedWork W2957999883 @default.
- W2105156747 hasRelatedWork W3033597088 @default.
- W2105156747 hasRelatedWork W4308642228 @default.
- W2105156747 isParatext "false" @default.
- W2105156747 isRetracted "false" @default.
- W2105156747 magId "2105156747" @default.
- W2105156747 workType "book-chapter" @default.