Matches in SemOpenAlex for { <https://semopenalex.org/work/W2071569218> ?p ?o ?g. }
Showing items 1 to 97 of
97
with 100 items per page.
- W2071569218 abstract "We describe a new implementation of the well-known incremental algorithm for constructing Delaunay triangulations in any dimension. Our implementation follows the exact computing paradigm and is fully robust. Extensive comparisons show that our implementation outperforms the best currently available codes for exact convex hulls and Delaunay triangulations, compares very well to the fast non-exact QHull implementation and can be used for quite big input sets in spaces of dimensions up to 6. To circumvent prohibitive memory usage, we also propose a modification of the algorithm that uses and stores only the Delaunay graph (the edges of the full triangulation). We show that a careful implementation of the modified algorithm performs only 6 to 8 times slower than the original algorithm while drastically reducing memory usage in dimension 4 or above." @default.
- W2071569218 created "2016-06-24" @default.
- W2071569218 creator A5034088489 @default.
- W2071569218 creator A5036357305 @default.
- W2071569218 creator A5057355024 @default.
- W2071569218 date "2009-01-01" @default.
- W2071569218 modified "2023-09-25" @default.
- W2071569218 title "Incremental construction of the delaunay triangulation and the delaunay graph in medium dimension" @default.
- W2071569218 cites W1575873910 @default.
- W2071569218 cites W1593563200 @default.
- W2071569218 cites W1971748934 @default.
- W2071569218 cites W1994840070 @default.
- W2071569218 cites W2028003653 @default.
- W2071569218 cites W2053550438 @default.
- W2071569218 cites W2062766966 @default.
- W2071569218 cites W2076406769 @default.
- W2071569218 cites W2077542803 @default.
- W2071569218 cites W2078783892 @default.
- W2071569218 cites W2080666584 @default.
- W2071569218 cites W2097944783 @default.
- W2071569218 cites W2100668339 @default.
- W2071569218 cites W2109969143 @default.
- W2071569218 cites W2125867579 @default.
- W2071569218 cites W2129412583 @default.
- W2071569218 cites W2131376597 @default.
- W2071569218 cites W2134240078 @default.
- W2071569218 cites W2138310067 @default.
- W2071569218 cites W2614467945 @default.
- W2071569218 doi "https://doi.org/10.1145/1542362.1542403" @default.
- W2071569218 hasPublicationYear "2009" @default.
- W2071569218 type Work @default.
- W2071569218 sameAs 2071569218 @default.
- W2071569218 citedByCount "54" @default.
- W2071569218 countsByYear W20715692182012 @default.
- W2071569218 countsByYear W20715692182013 @default.
- W2071569218 countsByYear W20715692182014 @default.
- W2071569218 countsByYear W20715692182015 @default.
- W2071569218 countsByYear W20715692182016 @default.
- W2071569218 countsByYear W20715692182017 @default.
- W2071569218 countsByYear W20715692182018 @default.
- W2071569218 countsByYear W20715692182019 @default.
- W2071569218 countsByYear W20715692182020 @default.
- W2071569218 countsByYear W20715692182021 @default.
- W2071569218 countsByYear W20715692182022 @default.
- W2071569218 crossrefType "proceedings-article" @default.
- W2071569218 hasAuthorship W2071569218A5034088489 @default.
- W2071569218 hasAuthorship W2071569218A5036357305 @default.
- W2071569218 hasAuthorship W2071569218A5057355024 @default.
- W2071569218 hasBestOaLocation W20715692182 @default.
- W2071569218 hasConcept C11413529 @default.
- W2071569218 hasConcept C114614502 @default.
- W2071569218 hasConcept C121198538 @default.
- W2071569218 hasConcept C126255220 @default.
- W2071569218 hasConcept C128321387 @default.
- W2071569218 hasConcept C178609930 @default.
- W2071569218 hasConcept C183342303 @default.
- W2071569218 hasConcept C33676613 @default.
- W2071569218 hasConcept C33923547 @default.
- W2071569218 hasConcept C39969762 @default.
- W2071569218 hasConcept C41008148 @default.
- W2071569218 hasConcept C68010082 @default.
- W2071569218 hasConcept C80444323 @default.
- W2071569218 hasConcept C99886907 @default.
- W2071569218 hasConceptScore W2071569218C11413529 @default.
- W2071569218 hasConceptScore W2071569218C114614502 @default.
- W2071569218 hasConceptScore W2071569218C121198538 @default.
- W2071569218 hasConceptScore W2071569218C126255220 @default.
- W2071569218 hasConceptScore W2071569218C128321387 @default.
- W2071569218 hasConceptScore W2071569218C178609930 @default.
- W2071569218 hasConceptScore W2071569218C183342303 @default.
- W2071569218 hasConceptScore W2071569218C33676613 @default.
- W2071569218 hasConceptScore W2071569218C33923547 @default.
- W2071569218 hasConceptScore W2071569218C39969762 @default.
- W2071569218 hasConceptScore W2071569218C41008148 @default.
- W2071569218 hasConceptScore W2071569218C68010082 @default.
- W2071569218 hasConceptScore W2071569218C80444323 @default.
- W2071569218 hasConceptScore W2071569218C99886907 @default.
- W2071569218 hasLocation W20715692181 @default.
- W2071569218 hasLocation W20715692182 @default.
- W2071569218 hasLocation W20715692183 @default.
- W2071569218 hasLocation W20715692184 @default.
- W2071569218 hasOpenAccess W2071569218 @default.
- W2071569218 hasPrimaryLocation W20715692181 @default.
- W2071569218 hasRelatedWork W1529719486 @default.
- W2071569218 hasRelatedWork W1977649561 @default.
- W2071569218 hasRelatedWork W1979362696 @default.
- W2071569218 hasRelatedWork W2001351033 @default.
- W2071569218 hasRelatedWork W2094492684 @default.
- W2071569218 hasRelatedWork W2168284009 @default.
- W2071569218 hasRelatedWork W2172589357 @default.
- W2071569218 hasRelatedWork W2353304988 @default.
- W2071569218 hasRelatedWork W2359979928 @default.
- W2071569218 hasRelatedWork W2385297469 @default.
- W2071569218 isParatext "false" @default.
- W2071569218 isRetracted "false" @default.
- W2071569218 magId "2071569218" @default.
- W2071569218 workType "article" @default.