Matches in SemOpenAlex for { <https://semopenalex.org/work/W2014495691> ?p ?o ?g. }
Showing items 1 to 98 of
98
with 100 items per page.
- W2014495691 endingPage "165" @default.
- W2014495691 startingPage "153" @default.
- W2014495691 abstract "A direct, simple and general parallel algorithm is described for the preprocessing of a planar subdivision for fast (sequential) search. In essence, the hierarchical subdivision search structure described by Kirkpatrick (SIAM J. Comput.12, No. 1 (1983), 28–35) is constructed in parallel. The method relies on an efficient parallel algorithm for constructing large independent sets in planar graphs. This is accomplished by a simple reduction to the same problem for lists. Applications to the manipulation of convex polyhedra are described including an O(log2 n log∗ n) parallel time algorithm for constructing the convex hull of n points in R3 and an O(log n log∗ n) parallel time algorithm for detecting the separation of convex polyhedra." @default.
- W2014495691 created "2016-06-24" @default.
- W2014495691 creator A5038757706 @default.
- W2014495691 creator A5069172477 @default.
- W2014495691 date "1989-10-01" @default.
- W2014495691 modified "2023-09-27" @default.
- W2014495691 title "Parallel construction of subdivision hierarchies" @default.
- W2014495691 cites W1996036165 @default.
- W2014495691 cites W2005538657 @default.
- W2014495691 cites W2041775009 @default.
- W2014495691 cites W2042607215 @default.
- W2014495691 cites W2057476951 @default.
- W2014495691 cites W2060537627 @default.
- W2014495691 cites W2126876121 @default.
- W2014495691 doi "https://doi.org/10.1016/0022-0000(89)90042-1" @default.
- W2014495691 hasPublicationYear "1989" @default.
- W2014495691 type Work @default.
- W2014495691 sameAs 2014495691 @default.
- W2014495691 citedByCount "31" @default.
- W2014495691 countsByYear W20144956912012 @default.
- W2014495691 countsByYear W20144956912013 @default.
- W2014495691 countsByYear W20144956912014 @default.
- W2014495691 countsByYear W20144956912020 @default.
- W2014495691 countsByYear W20144956912023 @default.
- W2014495691 crossrefType "journal-article" @default.
- W2014495691 hasAuthorship W2014495691A5038757706 @default.
- W2014495691 hasAuthorship W2014495691A5069172477 @default.
- W2014495691 hasConcept C110943637 @default.
- W2014495691 hasConcept C111335779 @default.
- W2014495691 hasConcept C111472728 @default.
- W2014495691 hasConcept C112680207 @default.
- W2014495691 hasConcept C11413529 @default.
- W2014495691 hasConcept C114614502 @default.
- W2014495691 hasConcept C118615104 @default.
- W2014495691 hasConcept C120373497 @default.
- W2014495691 hasConcept C121684516 @default.
- W2014495691 hasConcept C134786449 @default.
- W2014495691 hasConcept C138885662 @default.
- W2014495691 hasConcept C143392562 @default.
- W2014495691 hasConcept C154945302 @default.
- W2014495691 hasConcept C157972887 @default.
- W2014495691 hasConcept C166957645 @default.
- W2014495691 hasConcept C206194317 @default.
- W2014495691 hasConcept C2524010 @default.
- W2014495691 hasConcept C2780586882 @default.
- W2014495691 hasConcept C33923547 @default.
- W2014495691 hasConcept C34736171 @default.
- W2014495691 hasConcept C41008148 @default.
- W2014495691 hasConcept C49870271 @default.
- W2014495691 hasConcept C54829058 @default.
- W2014495691 hasConcept C63553672 @default.
- W2014495691 hasConcept C95457728 @default.
- W2014495691 hasConceptScore W2014495691C110943637 @default.
- W2014495691 hasConceptScore W2014495691C111335779 @default.
- W2014495691 hasConceptScore W2014495691C111472728 @default.
- W2014495691 hasConceptScore W2014495691C112680207 @default.
- W2014495691 hasConceptScore W2014495691C11413529 @default.
- W2014495691 hasConceptScore W2014495691C114614502 @default.
- W2014495691 hasConceptScore W2014495691C118615104 @default.
- W2014495691 hasConceptScore W2014495691C120373497 @default.
- W2014495691 hasConceptScore W2014495691C121684516 @default.
- W2014495691 hasConceptScore W2014495691C134786449 @default.
- W2014495691 hasConceptScore W2014495691C138885662 @default.
- W2014495691 hasConceptScore W2014495691C143392562 @default.
- W2014495691 hasConceptScore W2014495691C154945302 @default.
- W2014495691 hasConceptScore W2014495691C157972887 @default.
- W2014495691 hasConceptScore W2014495691C166957645 @default.
- W2014495691 hasConceptScore W2014495691C206194317 @default.
- W2014495691 hasConceptScore W2014495691C2524010 @default.
- W2014495691 hasConceptScore W2014495691C2780586882 @default.
- W2014495691 hasConceptScore W2014495691C33923547 @default.
- W2014495691 hasConceptScore W2014495691C34736171 @default.
- W2014495691 hasConceptScore W2014495691C41008148 @default.
- W2014495691 hasConceptScore W2014495691C49870271 @default.
- W2014495691 hasConceptScore W2014495691C54829058 @default.
- W2014495691 hasConceptScore W2014495691C63553672 @default.
- W2014495691 hasConceptScore W2014495691C95457728 @default.
- W2014495691 hasIssue "2" @default.
- W2014495691 hasLocation W20144956911 @default.
- W2014495691 hasOpenAccess W2014495691 @default.
- W2014495691 hasPrimaryLocation W20144956911 @default.
- W2014495691 hasRelatedWork W1982460031 @default.
- W2014495691 hasRelatedWork W1991389996 @default.
- W2014495691 hasRelatedWork W2000389063 @default.
- W2014495691 hasRelatedWork W2014495691 @default.
- W2014495691 hasRelatedWork W2056091804 @default.
- W2014495691 hasRelatedWork W2146517658 @default.
- W2014495691 hasRelatedWork W2338408155 @default.
- W2014495691 hasRelatedWork W2469464399 @default.
- W2014495691 hasRelatedWork W4248823117 @default.
- W2014495691 hasRelatedWork W2085580514 @default.
- W2014495691 hasVolume "39" @default.
- W2014495691 isParatext "false" @default.
- W2014495691 isRetracted "false" @default.
- W2014495691 magId "2014495691" @default.
- W2014495691 workType "article" @default.