Matches in SemOpenAlex for { <https://semopenalex.org/work/W1530227554> ?p ?o ?g. }
Showing items 1 to 99 of
99
with 100 items per page.
- W1530227554 endingPage "226" @default.
- W1530227554 startingPage "211" @default.
- W1530227554 abstract "This article presents the formal proof of correctness for a plane Delaunay triangulation algorithm. It consists in repeating a sequence of edge flippings from an initial triangulation until the Delaunay property is achieved. To describe triangulations, we rely on a combinatorial hypermap specification framework we have been developing for years. We embed hypermaps in the plane by attaching coordinates to elements in a consistent way. We then describe what are legal and illegal Delaunay edges and a flipping operation which we show preserves hypermap, triangulation, and embedding invariants. To prove the termination of the algorithm, we use a generic approach expressing that any non-cyclic relation is well-founded when working on a finite set." @default.
- W1530227554 created "2016-06-24" @default.
- W1530227554 creator A5013318461 @default.
- W1530227554 creator A5043474528 @default.
- W1530227554 date "2010-01-01" @default.
- W1530227554 modified "2023-10-09" @default.
- W1530227554 title "Formal Study of Plane Delaunay Triangulation" @default.
- W1530227554 cites W1541694476 @default.
- W1530227554 cites W1553511155 @default.
- W1530227554 cites W1555504576 @default.
- W1530227554 cites W1571323540 @default.
- W1530227554 cites W1578750710 @default.
- W1530227554 cites W1753642991 @default.
- W1530227554 cites W1821564862 @default.
- W1530227554 cites W1964824815 @default.
- W1530227554 cites W1969213662 @default.
- W1530227554 cites W1971748934 @default.
- W1530227554 cites W1987816136 @default.
- W1530227554 cites W198888619 @default.
- W1530227554 cites W2012142654 @default.
- W1530227554 cites W2038089707 @default.
- W1530227554 cites W2046255686 @default.
- W1530227554 cites W2052165970 @default.
- W1530227554 cites W2066621462 @default.
- W1530227554 cites W2082102386 @default.
- W1530227554 cites W2093262333 @default.
- W1530227554 cites W2105516957 @default.
- W1530227554 cites W2148713284 @default.
- W1530227554 cites W4235282062 @default.
- W1530227554 cites W4251391716 @default.
- W1530227554 cites W1717757824 @default.
- W1530227554 doi "https://doi.org/10.1007/978-3-642-14052-5_16" @default.
- W1530227554 hasPublicationYear "2010" @default.
- W1530227554 type Work @default.
- W1530227554 sameAs 1530227554 @default.
- W1530227554 citedByCount "14" @default.
- W1530227554 countsByYear W15302275542013 @default.
- W1530227554 countsByYear W15302275542014 @default.
- W1530227554 countsByYear W15302275542015 @default.
- W1530227554 countsByYear W15302275542017 @default.
- W1530227554 countsByYear W15302275542018 @default.
- W1530227554 countsByYear W15302275542020 @default.
- W1530227554 crossrefType "book-chapter" @default.
- W1530227554 hasAuthorship W1530227554A5013318461 @default.
- W1530227554 hasAuthorship W1530227554A5043474528 @default.
- W1530227554 hasBestOaLocation W15302275542 @default.
- W1530227554 hasConcept C11413529 @default.
- W1530227554 hasConcept C121198538 @default.
- W1530227554 hasConcept C128321387 @default.
- W1530227554 hasConcept C135981907 @default.
- W1530227554 hasConcept C154945302 @default.
- W1530227554 hasConcept C17825722 @default.
- W1530227554 hasConcept C178609930 @default.
- W1530227554 hasConcept C2524010 @default.
- W1530227554 hasConcept C33923547 @default.
- W1530227554 hasConcept C41008148 @default.
- W1530227554 hasConcept C41608201 @default.
- W1530227554 hasConcept C55439883 @default.
- W1530227554 hasConcept C68010082 @default.
- W1530227554 hasConcept C80444323 @default.
- W1530227554 hasConcept C99886907 @default.
- W1530227554 hasConceptScore W1530227554C11413529 @default.
- W1530227554 hasConceptScore W1530227554C121198538 @default.
- W1530227554 hasConceptScore W1530227554C128321387 @default.
- W1530227554 hasConceptScore W1530227554C135981907 @default.
- W1530227554 hasConceptScore W1530227554C154945302 @default.
- W1530227554 hasConceptScore W1530227554C17825722 @default.
- W1530227554 hasConceptScore W1530227554C178609930 @default.
- W1530227554 hasConceptScore W1530227554C2524010 @default.
- W1530227554 hasConceptScore W1530227554C33923547 @default.
- W1530227554 hasConceptScore W1530227554C41008148 @default.
- W1530227554 hasConceptScore W1530227554C41608201 @default.
- W1530227554 hasConceptScore W1530227554C55439883 @default.
- W1530227554 hasConceptScore W1530227554C68010082 @default.
- W1530227554 hasConceptScore W1530227554C80444323 @default.
- W1530227554 hasConceptScore W1530227554C99886907 @default.
- W1530227554 hasLocation W15302275541 @default.
- W1530227554 hasLocation W15302275542 @default.
- W1530227554 hasLocation W15302275543 @default.
- W1530227554 hasLocation W15302275544 @default.
- W1530227554 hasLocation W15302275545 @default.
- W1530227554 hasOpenAccess W1530227554 @default.
- W1530227554 hasPrimaryLocation W15302275541 @default.
- W1530227554 hasRelatedWork W1979251698 @default.
- W1530227554 hasRelatedWork W2016775690 @default.
- W1530227554 hasRelatedWork W2018303226 @default.
- W1530227554 hasRelatedWork W2168284009 @default.
- W1530227554 hasRelatedWork W2359979928 @default.
- W1530227554 hasRelatedWork W2368931253 @default.
- W1530227554 hasRelatedWork W2378686409 @default.
- W1530227554 hasRelatedWork W2949671345 @default.
- W1530227554 hasRelatedWork W4299608012 @default.
- W1530227554 hasRelatedWork W2094015788 @default.
- W1530227554 isParatext "false" @default.
- W1530227554 isRetracted "false" @default.
- W1530227554 magId "1530227554" @default.
- W1530227554 workType "book-chapter" @default.