Matches in SemOpenAlex for { <https://semopenalex.org/work/W1972369894> ?p ?o ?g. }
- W1972369894 endingPage "46" @default.
- W1972369894 startingPage "39" @default.
- W1972369894 abstract "Computing the Delaunay triangulation of n points requires usually a minimum of Ω(n log n) operations, but in some special cases where some additional knowledge is provided, faster algorithms can be designed. Given two sets of points, we prove that, if the Delaunay triangulation of all the points is known, the Delaunay triangulation of each set can be computed in randomized expected linear time." @default.
- W1972369894 created "2016-06-24" @default.
- W1972369894 creator A5012371112 @default.
- W1972369894 creator A5021518367 @default.
- W1972369894 creator A5033226902 @default.
- W1972369894 creator A5044565966 @default.
- W1972369894 creator A5046888634 @default.
- W1972369894 creator A5057355024 @default.
- W1972369894 date "2002-09-01" @default.
- W1972369894 modified "2023-10-18" @default.
- W1972369894 title "Splitting a Delaunay Triangulation in Linear Time" @default.
- W1972369894 cites W1595208863 @default.
- W1972369894 cites W1971748934 @default.
- W1972369894 cites W2019054009 @default.
- W1972369894 cites W2027440570 @default.
- W1972369894 cites W2057512681 @default.
- W1972369894 cites W2058432138 @default.
- W1972369894 cites W2059661411 @default.
- W1972369894 cites W2060113403 @default.
- W1972369894 cites W2062766966 @default.
- W1972369894 cites W2074863496 @default.
- W1972369894 cites W2106413026 @default.
- W1972369894 cites W2138405350 @default.
- W1972369894 cites W2146517658 @default.
- W1972369894 cites W2149906774 @default.
- W1972369894 cites W2155587483 @default.
- W1972369894 cites W2156742832 @default.
- W1972369894 cites W2162050448 @default.
- W1972369894 doi "https://doi.org/10.1007/s00453-002-0939-8" @default.
- W1972369894 hasPublicationYear "2002" @default.
- W1972369894 type Work @default.
- W1972369894 sameAs 1972369894 @default.
- W1972369894 citedByCount "35" @default.
- W1972369894 countsByYear W19723698942013 @default.
- W1972369894 countsByYear W19723698942014 @default.
- W1972369894 countsByYear W19723698942016 @default.
- W1972369894 countsByYear W19723698942017 @default.
- W1972369894 countsByYear W19723698942019 @default.
- W1972369894 countsByYear W19723698942020 @default.
- W1972369894 countsByYear W19723698942021 @default.
- W1972369894 countsByYear W19723698942022 @default.
- W1972369894 crossrefType "journal-article" @default.
- W1972369894 hasAuthorship W1972369894A5012371112 @default.
- W1972369894 hasAuthorship W1972369894A5021518367 @default.
- W1972369894 hasAuthorship W1972369894A5033226902 @default.
- W1972369894 hasAuthorship W1972369894A5044565966 @default.
- W1972369894 hasAuthorship W1972369894A5046888634 @default.
- W1972369894 hasAuthorship W1972369894A5057355024 @default.
- W1972369894 hasBestOaLocation W19723698942 @default.
- W1972369894 hasConcept C11413529 @default.
- W1972369894 hasConcept C114614502 @default.
- W1972369894 hasConcept C118615104 @default.
- W1972369894 hasConcept C121198538 @default.
- W1972369894 hasConcept C128321387 @default.
- W1972369894 hasConcept C135981907 @default.
- W1972369894 hasConcept C167117609 @default.
- W1972369894 hasConcept C177264268 @default.
- W1972369894 hasConcept C178609930 @default.
- W1972369894 hasConcept C183342303 @default.
- W1972369894 hasConcept C199360897 @default.
- W1972369894 hasConcept C24858836 @default.
- W1972369894 hasConcept C2524010 @default.
- W1972369894 hasConcept C33923547 @default.
- W1972369894 hasConcept C39969762 @default.
- W1972369894 hasConcept C41008148 @default.
- W1972369894 hasConcept C50285192 @default.
- W1972369894 hasConcept C68010082 @default.
- W1972369894 hasConcept C99886907 @default.
- W1972369894 hasConceptScore W1972369894C11413529 @default.
- W1972369894 hasConceptScore W1972369894C114614502 @default.
- W1972369894 hasConceptScore W1972369894C118615104 @default.
- W1972369894 hasConceptScore W1972369894C121198538 @default.
- W1972369894 hasConceptScore W1972369894C128321387 @default.
- W1972369894 hasConceptScore W1972369894C135981907 @default.
- W1972369894 hasConceptScore W1972369894C167117609 @default.
- W1972369894 hasConceptScore W1972369894C177264268 @default.
- W1972369894 hasConceptScore W1972369894C178609930 @default.
- W1972369894 hasConceptScore W1972369894C183342303 @default.
- W1972369894 hasConceptScore W1972369894C199360897 @default.
- W1972369894 hasConceptScore W1972369894C24858836 @default.
- W1972369894 hasConceptScore W1972369894C2524010 @default.
- W1972369894 hasConceptScore W1972369894C33923547 @default.
- W1972369894 hasConceptScore W1972369894C39969762 @default.
- W1972369894 hasConceptScore W1972369894C41008148 @default.
- W1972369894 hasConceptScore W1972369894C50285192 @default.
- W1972369894 hasConceptScore W1972369894C68010082 @default.
- W1972369894 hasConceptScore W1972369894C99886907 @default.
- W1972369894 hasIssue "1" @default.
- W1972369894 hasLocation W19723698941 @default.
- W1972369894 hasLocation W19723698942 @default.
- W1972369894 hasLocation W19723698943 @default.
- W1972369894 hasLocation W19723698944 @default.
- W1972369894 hasLocation W19723698945 @default.
- W1972369894 hasLocation W19723698946 @default.
- W1972369894 hasLocation W19723698947 @default.
- W1972369894 hasLocation W19723698948 @default.
- W1972369894 hasOpenAccess W1972369894 @default.
- W1972369894 hasPrimaryLocation W19723698941 @default.