Matches in SemOpenAlex for { <https://semopenalex.org/work/W2081276579> ?p ?o ?g. }
Showing items 1 to 75 of
75
with 100 items per page.
- W2081276579 endingPage "320" @default.
- W2081276579 startingPage "305" @default.
- W2081276579 abstract "Given a set S of n proper circular arcs, it is required to identify a largest cardinality subset K[S] of S each two of whose members intersect. This paper describes an optimal parallel algorithm to compute K[S]. The algorithm is not based on any previously known sequential solution, and is designed for the CREW PRAM model of computation. It uses 0(n/logn) processors and runs in O(logn) time. An interesting feature of the algorithm is that it transforms the computational geometric problem at hand, to a problem involving computations on 0-1 matrices, and then transforms the latter back into a ray shooting problem in computational geometry." @default.
- W2081276579 created "2016-06-24" @default.
- W2081276579 creator A5021157679 @default.
- W2081276579 creator A5041804050 @default.
- W2081276579 date "1997-01-01" @default.
- W2081276579 modified "2023-09-25" @default.
- W2081276579 title "COMPUTING MAXIMUM CLIQUES OF CIRCULAR ARCS IN PARALLEL*" @default.
- W2081276579 cites W1976140482 @default.
- W2081276579 cites W1978033460 @default.
- W2081276579 cites W1985464850 @default.
- W2081276579 cites W2007610258 @default.
- W2081276579 cites W2025641440 @default.
- W2081276579 cites W2048237851 @default.
- W2081276579 cites W2113796189 @default.
- W2081276579 cites W2139973226 @default.
- W2081276579 cites W2155577291 @default.
- W2081276579 doi "https://doi.org/10.1080/01495739708941428" @default.
- W2081276579 hasPublicationYear "1997" @default.
- W2081276579 type Work @default.
- W2081276579 sameAs 2081276579 @default.
- W2081276579 citedByCount "0" @default.
- W2081276579 crossrefType "journal-article" @default.
- W2081276579 hasAuthorship W2081276579A5021157679 @default.
- W2081276579 hasAuthorship W2081276579A5041804050 @default.
- W2081276579 hasConcept C11413529 @default.
- W2081276579 hasConcept C114614502 @default.
- W2081276579 hasConcept C120373497 @default.
- W2081276579 hasConcept C124101348 @default.
- W2081276579 hasConcept C138885662 @default.
- W2081276579 hasConcept C177264268 @default.
- W2081276579 hasConcept C179799912 @default.
- W2081276579 hasConcept C199360897 @default.
- W2081276579 hasConcept C2776401178 @default.
- W2081276579 hasConcept C29123130 @default.
- W2081276579 hasConcept C33923547 @default.
- W2081276579 hasConcept C41008148 @default.
- W2081276579 hasConcept C41895202 @default.
- W2081276579 hasConcept C45374587 @default.
- W2081276579 hasConcept C87117476 @default.
- W2081276579 hasConceptScore W2081276579C11413529 @default.
- W2081276579 hasConceptScore W2081276579C114614502 @default.
- W2081276579 hasConceptScore W2081276579C120373497 @default.
- W2081276579 hasConceptScore W2081276579C124101348 @default.
- W2081276579 hasConceptScore W2081276579C138885662 @default.
- W2081276579 hasConceptScore W2081276579C177264268 @default.
- W2081276579 hasConceptScore W2081276579C179799912 @default.
- W2081276579 hasConceptScore W2081276579C199360897 @default.
- W2081276579 hasConceptScore W2081276579C2776401178 @default.
- W2081276579 hasConceptScore W2081276579C29123130 @default.
- W2081276579 hasConceptScore W2081276579C33923547 @default.
- W2081276579 hasConceptScore W2081276579C41008148 @default.
- W2081276579 hasConceptScore W2081276579C41895202 @default.
- W2081276579 hasConceptScore W2081276579C45374587 @default.
- W2081276579 hasConceptScore W2081276579C87117476 @default.
- W2081276579 hasIssue "4" @default.
- W2081276579 hasLocation W20812765791 @default.
- W2081276579 hasOpenAccess W2081276579 @default.
- W2081276579 hasPrimaryLocation W20812765791 @default.
- W2081276579 hasRelatedWork W1540323719 @default.
- W2081276579 hasRelatedWork W1828744063 @default.
- W2081276579 hasRelatedWork W1877508920 @default.
- W2081276579 hasRelatedWork W2006846727 @default.
- W2081276579 hasRelatedWork W2025109381 @default.
- W2081276579 hasRelatedWork W2038290133 @default.
- W2081276579 hasRelatedWork W2322750154 @default.
- W2081276579 hasRelatedWork W2326195745 @default.
- W2081276579 hasRelatedWork W44932362 @default.
- W2081276579 hasRelatedWork W2559739389 @default.
- W2081276579 hasVolume "12" @default.
- W2081276579 isParatext "false" @default.
- W2081276579 isRetracted "false" @default.
- W2081276579 magId "2081276579" @default.
- W2081276579 workType "article" @default.