Matches in SemOpenAlex for { <https://semopenalex.org/work/W2011766923> ?p ?o ?g. }
Showing items 1 to 87 of
87
with 100 items per page.
- W2011766923 abstract "Abstract We show that the greedy triangulation of n points in the plane can be computed in O(n2 log (n) time and O(n) memory and storage. In particular we show that, by maintaining a generalized Delaunay triangulation, the next edge to be added to the greedy triangulation can be found in O(n) time. Furthermore, if the generalized Delaunay triangulation of a simple polygon could be computed in O(n) time, our algorithm would compute the greedy triangulation in O(n2) time." @default.
- W2011766923 created "2016-06-24" @default.
- W2011766923 creator A5017218993 @default.
- W2011766923 date "1989-05-01" @default.
- W2011766923 modified "2023-09-27" @default.
- W2011766923 title "A space efficient greedy triangulation algorithm" @default.
- W2011766923 cites W1586795290 @default.
- W2011766923 cites W1977014689 @default.
- W2011766923 cites W2002507856 @default.
- W2011766923 cites W2004988621 @default.
- W2011766923 cites W2007610503 @default.
- W2011766923 cites W2047330017 @default.
- W2011766923 cites W2052393177 @default.
- W2011766923 cites W2089506206 @default.
- W2011766923 cites W2121029369 @default.
- W2011766923 doi "https://doi.org/10.1016/0020-0190(89)90122-1" @default.
- W2011766923 hasPublicationYear "1989" @default.
- W2011766923 type Work @default.
- W2011766923 sameAs 2011766923 @default.
- W2011766923 citedByCount "11" @default.
- W2011766923 crossrefType "journal-article" @default.
- W2011766923 hasAuthorship W2011766923A5017218993 @default.
- W2011766923 hasConcept C112680207 @default.
- W2011766923 hasConcept C11413529 @default.
- W2011766923 hasConcept C114614502 @default.
- W2011766923 hasConcept C121198538 @default.
- W2011766923 hasConcept C126042441 @default.
- W2011766923 hasConcept C128321387 @default.
- W2011766923 hasConcept C135981907 @default.
- W2011766923 hasConcept C167117609 @default.
- W2011766923 hasConcept C178609930 @default.
- W2011766923 hasConcept C190694206 @default.
- W2011766923 hasConcept C197949415 @default.
- W2011766923 hasConcept C2524010 @default.
- W2011766923 hasConcept C33923547 @default.
- W2011766923 hasConcept C39969762 @default.
- W2011766923 hasConcept C41008148 @default.
- W2011766923 hasConcept C50285192 @default.
- W2011766923 hasConcept C51823790 @default.
- W2011766923 hasConcept C68010082 @default.
- W2011766923 hasConcept C76155785 @default.
- W2011766923 hasConceptScore W2011766923C112680207 @default.
- W2011766923 hasConceptScore W2011766923C11413529 @default.
- W2011766923 hasConceptScore W2011766923C114614502 @default.
- W2011766923 hasConceptScore W2011766923C121198538 @default.
- W2011766923 hasConceptScore W2011766923C126042441 @default.
- W2011766923 hasConceptScore W2011766923C128321387 @default.
- W2011766923 hasConceptScore W2011766923C135981907 @default.
- W2011766923 hasConceptScore W2011766923C167117609 @default.
- W2011766923 hasConceptScore W2011766923C178609930 @default.
- W2011766923 hasConceptScore W2011766923C190694206 @default.
- W2011766923 hasConceptScore W2011766923C197949415 @default.
- W2011766923 hasConceptScore W2011766923C2524010 @default.
- W2011766923 hasConceptScore W2011766923C33923547 @default.
- W2011766923 hasConceptScore W2011766923C39969762 @default.
- W2011766923 hasConceptScore W2011766923C41008148 @default.
- W2011766923 hasConceptScore W2011766923C50285192 @default.
- W2011766923 hasConceptScore W2011766923C51823790 @default.
- W2011766923 hasConceptScore W2011766923C68010082 @default.
- W2011766923 hasConceptScore W2011766923C76155785 @default.
- W2011766923 hasLocation W20117669231 @default.
- W2011766923 hasOpenAccess W2011766923 @default.
- W2011766923 hasPrimaryLocation W20117669231 @default.
- W2011766923 hasRelatedWork W120288114 @default.
- W2011766923 hasRelatedWork W149465645 @default.
- W2011766923 hasRelatedWork W158679550 @default.
- W2011766923 hasRelatedWork W1964316024 @default.
- W2011766923 hasRelatedWork W1972369894 @default.
- W2011766923 hasRelatedWork W1977272035 @default.
- W2011766923 hasRelatedWork W1994135781 @default.
- W2011766923 hasRelatedWork W2001351033 @default.
- W2011766923 hasRelatedWork W2037540484 @default.
- W2011766923 hasRelatedWork W2051200663 @default.
- W2011766923 hasRelatedWork W2051808729 @default.
- W2011766923 hasRelatedWork W2062766966 @default.
- W2011766923 hasRelatedWork W2075616065 @default.
- W2011766923 hasRelatedWork W2089506206 @default.
- W2011766923 hasRelatedWork W2348486108 @default.
- W2011766923 hasRelatedWork W2356455872 @default.
- W2011766923 hasRelatedWork W2379205232 @default.
- W2011766923 hasRelatedWork W2381084059 @default.
- W2011766923 hasRelatedWork W2990212444 @default.
- W2011766923 hasRelatedWork W3184871597 @default.
- W2011766923 isParatext "false" @default.
- W2011766923 isRetracted "false" @default.
- W2011766923 magId "2011766923" @default.
- W2011766923 workType "article" @default.