Matches in SemOpenAlex for { <https://semopenalex.org/work/W1479896559> ?p ?o ?g. }
Showing items 1 to 81 of
81
with 100 items per page.
- W1479896559 endingPage "288" @default.
- W1479896559 startingPage "277" @default.
- W1479896559 abstract "We present output-sensitive scalable parallel algorithms for bichromatic line segment intersection problems for the Coarse Grained Multicomputer model. Under the assumption that n≥p 2, where n is the number of line segments and p the number of processors, we obtain an intersection counting algorithm with a time complexity of $$O(frac{{n log n log p}}{p} + T_s (n log p,p))$$ , where T s(m,p) is the time used to sort m items on a p processor machine. An additional O(k/p) time is spent on the reporting of the k intersections. As the sequential complexity is O(n log n) and O(k) for counting and reporting, respectively, we obtain a speedup of p/log p." @default.
- W1479896559 created "2016-06-24" @default.
- W1479896559 creator A5027524041 @default.
- W1479896559 creator A5057355024 @default.
- W1479896559 date "1993-01-01" @default.
- W1479896559 modified "2023-09-27" @default.
- W1479896559 title "Scalable algorithms for bichromatic line segment intersection problems on Coarse Grained Multicomputers" @default.
- W1479896559 cites W1577456532 @default.
- W1479896559 cites W1977338887 @default.
- W1479896559 cites W1977908721 @default.
- W1479896559 cites W2047596954 @default.
- W1479896559 cites W2108610799 @default.
- W1479896559 cites W2141389982 @default.
- W1479896559 cites W2911302472 @default.
- W1479896559 doi "https://doi.org/10.1007/3-540-57155-8_255" @default.
- W1479896559 hasPublicationYear "1993" @default.
- W1479896559 type Work @default.
- W1479896559 sameAs 1479896559 @default.
- W1479896559 citedByCount "4" @default.
- W1479896559 crossrefType "book-chapter" @default.
- W1479896559 hasAuthorship W1479896559A5027524041 @default.
- W1479896559 hasAuthorship W1479896559A5057355024 @default.
- W1479896559 hasBestOaLocation W14798965593 @default.
- W1479896559 hasConcept C11413529 @default.
- W1479896559 hasConcept C114614502 @default.
- W1479896559 hasConcept C120373497 @default.
- W1479896559 hasConcept C127413603 @default.
- W1479896559 hasConcept C146978453 @default.
- W1479896559 hasConcept C173608175 @default.
- W1479896559 hasConcept C198352243 @default.
- W1479896559 hasConcept C23123220 @default.
- W1479896559 hasConcept C2524010 @default.
- W1479896559 hasConcept C311688 @default.
- W1479896559 hasConcept C33923547 @default.
- W1479896559 hasConcept C41008148 @default.
- W1479896559 hasConcept C48044578 @default.
- W1479896559 hasConcept C63553672 @default.
- W1479896559 hasConcept C64543145 @default.
- W1479896559 hasConcept C68339613 @default.
- W1479896559 hasConcept C77088390 @default.
- W1479896559 hasConcept C88548561 @default.
- W1479896559 hasConceptScore W1479896559C11413529 @default.
- W1479896559 hasConceptScore W1479896559C114614502 @default.
- W1479896559 hasConceptScore W1479896559C120373497 @default.
- W1479896559 hasConceptScore W1479896559C127413603 @default.
- W1479896559 hasConceptScore W1479896559C146978453 @default.
- W1479896559 hasConceptScore W1479896559C173608175 @default.
- W1479896559 hasConceptScore W1479896559C198352243 @default.
- W1479896559 hasConceptScore W1479896559C23123220 @default.
- W1479896559 hasConceptScore W1479896559C2524010 @default.
- W1479896559 hasConceptScore W1479896559C311688 @default.
- W1479896559 hasConceptScore W1479896559C33923547 @default.
- W1479896559 hasConceptScore W1479896559C41008148 @default.
- W1479896559 hasConceptScore W1479896559C48044578 @default.
- W1479896559 hasConceptScore W1479896559C63553672 @default.
- W1479896559 hasConceptScore W1479896559C64543145 @default.
- W1479896559 hasConceptScore W1479896559C68339613 @default.
- W1479896559 hasConceptScore W1479896559C77088390 @default.
- W1479896559 hasConceptScore W1479896559C88548561 @default.
- W1479896559 hasLocation W14798965591 @default.
- W1479896559 hasLocation W14798965592 @default.
- W1479896559 hasLocation W14798965593 @default.
- W1479896559 hasLocation W14798965594 @default.
- W1479896559 hasOpenAccess W1479896559 @default.
- W1479896559 hasPrimaryLocation W14798965591 @default.
- W1479896559 hasRelatedWork W194688272 @default.
- W1479896559 hasRelatedWork W2018076478 @default.
- W1479896559 hasRelatedWork W2055932080 @default.
- W1479896559 hasRelatedWork W2071610585 @default.
- W1479896559 hasRelatedWork W2075505565 @default.
- W1479896559 hasRelatedWork W2080419754 @default.
- W1479896559 hasRelatedWork W2370911386 @default.
- W1479896559 hasRelatedWork W2391299576 @default.
- W1479896559 hasRelatedWork W2471007926 @default.
- W1479896559 hasRelatedWork W3037767301 @default.
- W1479896559 isParatext "false" @default.
- W1479896559 isRetracted "false" @default.
- W1479896559 magId "1479896559" @default.
- W1479896559 workType "book-chapter" @default.