Matches in SemOpenAlex for { <https://semopenalex.org/work/W2969763713> ?p ?o ?g. }
Showing items 1 to 98 of
98
with 100 items per page.
- W2969763713 endingPage "169" @default.
- W2969763713 startingPage "156" @default.
- W2969763713 abstract "Computing the Delaunay triangulation (DT) of a given point set in $$mathbb {R}^D$$ is one of the fundamental operations in computational geometry. Recently, Funke and Sanders [11] presented a divide-and-conquer DT algorithm that merges two partial triangulations by re-triangulating a small subset of their vertices – the border vertices – and combining the three triangulations efficiently via parallel hash table lookups. The input point division should therefore yield roughly equal-sized partitions for good load-balancing and also result in a small number of border vertices for fast merging. In this paper, we present a novel divide-step based on partitioning the triangulation of a small sample of the input points. In experiments on synthetic and real-world data sets, we achieve nearly perfectly balanced partitions and small border triangulations. This almost cuts running time in half compared to non-data-sensitive division schemes on inputs exhibiting an exploitable underlying structure." @default.
- W2969763713 created "2019-08-29" @default.
- W2969763713 creator A5025414258 @default.
- W2969763713 creator A5082922326 @default.
- W2969763713 creator A5087445811 @default.
- W2969763713 date "2019-01-01" @default.
- W2969763713 modified "2023-09-25" @default.
- W2969763713 title "Load-Balancing for Parallel Delaunay Triangulations" @default.
- W2969763713 cites W125936143 @default.
- W2969763713 cites W1998888906 @default.
- W2969763713 cites W2006749066 @default.
- W2969763713 cites W2021112681 @default.
- W2969763713 cites W2033824339 @default.
- W2969763713 cites W2042607215 @default.
- W2969763713 cites W2060602063 @default.
- W2969763713 cites W2081034786 @default.
- W2969763713 cites W2119352997 @default.
- W2969763713 cites W2123703543 @default.
- W2969763713 cites W2129412583 @default.
- W2969763713 cites W2161455936 @default.
- W2969763713 cites W2212180168 @default.
- W2969763713 cites W2569763716 @default.
- W2969763713 cites W267548202 @default.
- W2969763713 cites W2963390811 @default.
- W2969763713 cites W2969763713 @default.
- W2969763713 cites W3122247640 @default.
- W2969763713 cites W4254406543 @default.
- W2969763713 doi "https://doi.org/10.1007/978-3-030-29400-7_12" @default.
- W2969763713 hasPublicationYear "2019" @default.
- W2969763713 type Work @default.
- W2969763713 sameAs 2969763713 @default.
- W2969763713 citedByCount "2" @default.
- W2969763713 countsByYear W29697637132019 @default.
- W2969763713 countsByYear W29697637132020 @default.
- W2969763713 crossrefType "book-chapter" @default.
- W2969763713 hasAuthorship W2969763713A5025414258 @default.
- W2969763713 hasAuthorship W2969763713A5082922326 @default.
- W2969763713 hasAuthorship W2969763713A5087445811 @default.
- W2969763713 hasBestOaLocation W29697637132 @default.
- W2969763713 hasConcept C11413529 @default.
- W2969763713 hasConcept C114614502 @default.
- W2969763713 hasConcept C121198538 @default.
- W2969763713 hasConcept C128321387 @default.
- W2969763713 hasConcept C135981907 @default.
- W2969763713 hasConcept C177264268 @default.
- W2969763713 hasConcept C178609930 @default.
- W2969763713 hasConcept C199360897 @default.
- W2969763713 hasConcept C2524010 @default.
- W2969763713 hasConcept C28719098 @default.
- W2969763713 hasConcept C33923547 @default.
- W2969763713 hasConcept C38652104 @default.
- W2969763713 hasConcept C41008148 @default.
- W2969763713 hasConcept C60798267 @default.
- W2969763713 hasConcept C67388219 @default.
- W2969763713 hasConcept C68010082 @default.
- W2969763713 hasConcept C71559656 @default.
- W2969763713 hasConcept C94375191 @default.
- W2969763713 hasConcept C99138194 @default.
- W2969763713 hasConceptScore W2969763713C11413529 @default.
- W2969763713 hasConceptScore W2969763713C114614502 @default.
- W2969763713 hasConceptScore W2969763713C121198538 @default.
- W2969763713 hasConceptScore W2969763713C128321387 @default.
- W2969763713 hasConceptScore W2969763713C135981907 @default.
- W2969763713 hasConceptScore W2969763713C177264268 @default.
- W2969763713 hasConceptScore W2969763713C178609930 @default.
- W2969763713 hasConceptScore W2969763713C199360897 @default.
- W2969763713 hasConceptScore W2969763713C2524010 @default.
- W2969763713 hasConceptScore W2969763713C28719098 @default.
- W2969763713 hasConceptScore W2969763713C33923547 @default.
- W2969763713 hasConceptScore W2969763713C38652104 @default.
- W2969763713 hasConceptScore W2969763713C41008148 @default.
- W2969763713 hasConceptScore W2969763713C60798267 @default.
- W2969763713 hasConceptScore W2969763713C67388219 @default.
- W2969763713 hasConceptScore W2969763713C68010082 @default.
- W2969763713 hasConceptScore W2969763713C71559656 @default.
- W2969763713 hasConceptScore W2969763713C94375191 @default.
- W2969763713 hasConceptScore W2969763713C99138194 @default.
- W2969763713 hasLocation W29697637131 @default.
- W2969763713 hasLocation W29697637132 @default.
- W2969763713 hasLocation W29697637133 @default.
- W2969763713 hasOpenAccess W2969763713 @default.
- W2969763713 hasPrimaryLocation W29697637131 @default.
- W2969763713 hasRelatedWork W1883162576 @default.
- W2969763713 hasRelatedWork W2002827932 @default.
- W2969763713 hasRelatedWork W2016775690 @default.
- W2969763713 hasRelatedWork W2018303226 @default.
- W2969763713 hasRelatedWork W2038673275 @default.
- W2969763713 hasRelatedWork W2347819474 @default.
- W2969763713 hasRelatedWork W2356383134 @default.
- W2969763713 hasRelatedWork W2368931253 @default.
- W2969763713 hasRelatedWork W2378792796 @default.
- W2969763713 hasRelatedWork W3148956508 @default.
- W2969763713 isParatext "false" @default.
- W2969763713 isRetracted "false" @default.
- W2969763713 magId "2969763713" @default.
- W2969763713 workType "book-chapter" @default.