FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2012198150> ?p ?o ?g. }

• W2012198150 endingPage "18" @default.
• W2012198150 startingPage "1" @default.
• W2012198150 abstract "In order to use rectangular corner stitching data structures in storing parameterized orthogonal layouts, parameterized polygons in the layouts must be partitioned into rectangles. Likewise, in order to use trapezoidal corner stitching data structures in storing parameterized 45-degree layouts, parameterized polygons in the layouts have to be partitioned into trapezoids. In this article, a parallel polygon partitioning algorithm is proposed; the algorithm is capable of partitioning parameterized orthogonal polygons into parameterized rectangles as well as partitioning parameterized 45-degree polygons into parameterized trapezoids. Additionally, the algorithm can be used to partition fixed-coordinate polygons. By adopting the dual-scanline technique, which involves using two scanlines to concurrently sweep an input polygon, the parallel partitioning algorithm can process vertices and edges of the input polygon efficiently. The parallel polygon partitioning algorithm has been implemented in C++ with the use of OpenMP. Compared with a sequential partitioning program which uses a single scanline, our parallel partitioning program can achieve 20% to 30% speedup while partitioning large parameterized polygons or partitioning parameterized polygons with complex constraints." @default.
• W2012198150 created "2016-06-24" @default.
• W2012198150 creator A5027115023 @default.
• W2012198150 creator A5071885802 @default.
• W2012198150 date "2013-10-01" @default.
• W2012198150 modified "2023-09-24" @default.
• W2012198150 title "A parallel dual-scanline algorithm for partitioning parameterized 45-degree polygons" @default.
• W2012198150 cites W1874694348 @default.
• W2012198150 cites W1973639747 @default.
• W2012198150 cites W1985071642 @default.
• W2012198150 cites W2001368028 @default.
• W2012198150 cites W2002330922 @default.
• W2012198150 cites W2002679314 @default.
• W2012198150 cites W2003321597 @default.
• W2012198150 cites W2067870394 @default.
• W2012198150 cites W2092200806 @default.
• W2012198150 cites W2097941400 @default.
• W2012198150 cites W2111947025 @default.
• W2012198150 cites W2116989584 @default.
• W2012198150 cites W2134033283 @default.
• W2012198150 cites W2141919312 @default.
• W2012198150 cites W2143723796 @default.
• W2012198150 cites W2155765578 @default.
• W2012198150 cites W2166348694 @default.
• W2012198150 cites W4231501498 @default.
• W2012198150 doi "https://doi.org/10.1145/2505015" @default.
• W2012198150 hasPublicationYear "2013" @default.
• W2012198150 type Work @default.
• W2012198150 sameAs 2012198150 @default.
• W2012198150 citedByCount "1" @default.
• W2012198150 countsByYear W20121981502020 @default.
• W2012198150 crossrefType "journal-article" @default.
• W2012198150 hasAuthorship W2012198150A5027115023 @default.
• W2012198150 hasAuthorship W2012198150A5071885802 @default.
• W2012198150 hasConcept C112680207 @default.
• W2012198150 hasConcept C11413529 @default.
• W2012198150 hasConcept C114614502 @default.
• W2012198150 hasConcept C121684516 @default.
• W2012198150 hasConcept C126042441 @default.
• W2012198150 hasConcept C142748172 @default.
• W2012198150 hasConcept C154945302 @default.
• W2012198150 hasConcept C157972887 @default.
• W2012198150 hasConcept C160633673 @default.
• W2012198150 hasConcept C165464430 @default.
• W2012198150 hasConcept C170542616 @default.
• W2012198150 hasConcept C190694206 @default.
• W2012198150 hasConcept C197949415 @default.
• W2012198150 hasConcept C2524010 @default.
• W2012198150 hasConcept C29081049 @default.
• W2012198150 hasConcept C31487907 @default.
• W2012198150 hasConcept C33923547 @default.
• W2012198150 hasConcept C41008148 @default.
• W2012198150 hasConcept C42812 @default.
• W2012198150 hasConcept C49870271 @default.
• W2012198150 hasConcept C59902600 @default.
• W2012198150 hasConcept C76155785 @default.
• W2012198150 hasConcept C78201319 @default.
• W2012198150 hasConcept C96366933 @default.
• W2012198150 hasConceptScore W2012198150C112680207 @default.
• W2012198150 hasConceptScore W2012198150C11413529 @default.
• W2012198150 hasConceptScore W2012198150C114614502 @default.
• W2012198150 hasConceptScore W2012198150C121684516 @default.
• W2012198150 hasConceptScore W2012198150C126042441 @default.
• W2012198150 hasConceptScore W2012198150C142748172 @default.
• W2012198150 hasConceptScore W2012198150C154945302 @default.
• W2012198150 hasConceptScore W2012198150C157972887 @default.
• W2012198150 hasConceptScore W2012198150C160633673 @default.
• W2012198150 hasConceptScore W2012198150C165464430 @default.
• W2012198150 hasConceptScore W2012198150C170542616 @default.
• W2012198150 hasConceptScore W2012198150C190694206 @default.
• W2012198150 hasConceptScore W2012198150C197949415 @default.
• W2012198150 hasConceptScore W2012198150C2524010 @default.
• W2012198150 hasConceptScore W2012198150C29081049 @default.
• W2012198150 hasConceptScore W2012198150C31487907 @default.
• W2012198150 hasConceptScore W2012198150C33923547 @default.
• W2012198150 hasConceptScore W2012198150C41008148 @default.
• W2012198150 hasConceptScore W2012198150C42812 @default.
• W2012198150 hasConceptScore W2012198150C49870271 @default.
• W2012198150 hasConceptScore W2012198150C59902600 @default.
• W2012198150 hasConceptScore W2012198150C76155785 @default.
• W2012198150 hasConceptScore W2012198150C78201319 @default.
• W2012198150 hasConceptScore W2012198150C96366933 @default.
• W2012198150 hasFunder F4320321040 @default.
• W2012198150 hasIssue "4" @default.
• W2012198150 hasLocation W20121981501 @default.
• W2012198150 hasOpenAccess W2012198150 @default.
• W2012198150 hasPrimaryLocation W20121981501 @default.
• W2012198150 hasRelatedWork W106269732 @default.
• W2012198150 hasRelatedWork W1639366103 @default.
• W2012198150 hasRelatedWork W2012198150 @default.
• W2012198150 hasRelatedWork W2016216597 @default.
• W2012198150 hasRelatedWork W2074536198 @default.
• W2012198150 hasRelatedWork W2159009096 @default.
• W2012198150 hasRelatedWork W2377445124 @default.
• W2012198150 hasRelatedWork W2388931639 @default.
• W2012198150 hasRelatedWork W2582238625 @default.
• W2012198150 hasRelatedWork W3004977670 @default.
• W2012198150 hasVolume "18" @default.

• next