Matches in SemOpenAlex for { <https://semopenalex.org/work/W1532429484> ?p ?o ?g. }
Showing items 1 to 98 of
98
with 100 items per page.
- W1532429484 abstract "We present a parallel algorithm for performing Boolean set operations on generalized polygons that have holes in them. The intersection algorithm has a processor complexity of O(m/sup 2/n/sup 2/) processors and a time complexity of O(max(2logm, log/sup 2/n)), where m is the maximum number of vertices in any loop of a polygon, and n is the maximum number of loops per polygon. The union and difference algorithms have a processor complexity of O(m/sup 2/n/sup 2/) and time complexity of O(logm) and O(2logm, logn) respectively. The algorithm is based on the EREW PRAM model. The algorithm tries to minimize the intersection point computations by intersecting only a subset of loops of the polygons based on of their topological relationships. >" @default.
- W1532429484 created "2016-06-24" @default.
- W1532429484 creator A5022136745 @default.
- W1532429484 creator A5084240918 @default.
- W1532429484 creator A5090793001 @default.
- W1532429484 date "2002-12-17" @default.
- W1532429484 modified "2023-09-26" @default.
- W1532429484 title "A parallel algorithm for computing polygon set operations" @default.
- W1532429484 cites W1490482062 @default.
- W1532429484 cites W2033887412 @default.
- W1532429484 cites W2100185791 @default.
- W1532429484 cites W2109560070 @default.
- W1532429484 cites W77087844 @default.
- W1532429484 doi "https://doi.org/10.1109/ipps.1994.288312" @default.
- W1532429484 hasPublicationYear "2002" @default.
- W1532429484 type Work @default.
- W1532429484 sameAs 1532429484 @default.
- W1532429484 citedByCount "4" @default.
- W1532429484 countsByYear W15324294842013 @default.
- W1532429484 countsByYear W15324294842014 @default.
- W1532429484 countsByYear W15324294842017 @default.
- W1532429484 crossrefType "proceedings-article" @default.
- W1532429484 hasAuthorship W1532429484A5022136745 @default.
- W1532429484 hasAuthorship W1532429484A5084240918 @default.
- W1532429484 hasAuthorship W1532429484A5090793001 @default.
- W1532429484 hasConcept C11413529 @default.
- W1532429484 hasConcept C114614502 @default.
- W1532429484 hasConcept C118615104 @default.
- W1532429484 hasConcept C120373497 @default.
- W1532429484 hasConcept C126042441 @default.
- W1532429484 hasConcept C127413603 @default.
- W1532429484 hasConcept C1449246 @default.
- W1532429484 hasConcept C146978453 @default.
- W1532429484 hasConcept C177264268 @default.
- W1532429484 hasConcept C179799912 @default.
- W1532429484 hasConcept C187778580 @default.
- W1532429484 hasConcept C190694206 @default.
- W1532429484 hasConcept C199360897 @default.
- W1532429484 hasConcept C2524010 @default.
- W1532429484 hasConcept C2834757 @default.
- W1532429484 hasConcept C28719098 @default.
- W1532429484 hasConcept C311688 @default.
- W1532429484 hasConcept C33923547 @default.
- W1532429484 hasConcept C41008148 @default.
- W1532429484 hasConcept C45374587 @default.
- W1532429484 hasConcept C63553672 @default.
- W1532429484 hasConcept C64543145 @default.
- W1532429484 hasConcept C76155785 @default.
- W1532429484 hasConceptScore W1532429484C11413529 @default.
- W1532429484 hasConceptScore W1532429484C114614502 @default.
- W1532429484 hasConceptScore W1532429484C118615104 @default.
- W1532429484 hasConceptScore W1532429484C120373497 @default.
- W1532429484 hasConceptScore W1532429484C126042441 @default.
- W1532429484 hasConceptScore W1532429484C127413603 @default.
- W1532429484 hasConceptScore W1532429484C1449246 @default.
- W1532429484 hasConceptScore W1532429484C146978453 @default.
- W1532429484 hasConceptScore W1532429484C177264268 @default.
- W1532429484 hasConceptScore W1532429484C179799912 @default.
- W1532429484 hasConceptScore W1532429484C187778580 @default.
- W1532429484 hasConceptScore W1532429484C190694206 @default.
- W1532429484 hasConceptScore W1532429484C199360897 @default.
- W1532429484 hasConceptScore W1532429484C2524010 @default.
- W1532429484 hasConceptScore W1532429484C2834757 @default.
- W1532429484 hasConceptScore W1532429484C28719098 @default.
- W1532429484 hasConceptScore W1532429484C311688 @default.
- W1532429484 hasConceptScore W1532429484C33923547 @default.
- W1532429484 hasConceptScore W1532429484C41008148 @default.
- W1532429484 hasConceptScore W1532429484C45374587 @default.
- W1532429484 hasConceptScore W1532429484C63553672 @default.
- W1532429484 hasConceptScore W1532429484C64543145 @default.
- W1532429484 hasConceptScore W1532429484C76155785 @default.
- W1532429484 hasLocation W15324294841 @default.
- W1532429484 hasOpenAccess W1532429484 @default.
- W1532429484 hasPrimaryLocation W15324294841 @default.
- W1532429484 hasRelatedWork W13002530 @default.
- W1532429484 hasRelatedWork W1487481151 @default.
- W1532429484 hasRelatedWork W1493391054 @default.
- W1532429484 hasRelatedWork W1652895881 @default.
- W1532429484 hasRelatedWork W1722200543 @default.
- W1532429484 hasRelatedWork W1950045300 @default.
- W1532429484 hasRelatedWork W2002864830 @default.
- W1532429484 hasRelatedWork W2008336875 @default.
- W1532429484 hasRelatedWork W2059236396 @default.
- W1532429484 hasRelatedWork W2065159944 @default.
- W1532429484 hasRelatedWork W2096027355 @default.
- W1532429484 hasRelatedWork W2104575151 @default.
- W1532429484 hasRelatedWork W2104887498 @default.
- W1532429484 hasRelatedWork W2115793015 @default.
- W1532429484 hasRelatedWork W2120104755 @default.
- W1532429484 hasRelatedWork W2133316310 @default.
- W1532429484 hasRelatedWork W2155375914 @default.
- W1532429484 hasRelatedWork W2161987339 @default.
- W1532429484 hasRelatedWork W2163524018 @default.
- W1532429484 hasRelatedWork W2290649047 @default.
- W1532429484 isParatext "false" @default.
- W1532429484 isRetracted "false" @default.
- W1532429484 magId "1532429484" @default.
- W1532429484 workType "article" @default.