FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W3084262744> ?p ?o ?g. }

• W3084262744 abstract "Triangulation algorithms that conform to a set of non-intersecting input segments typically proceed in an incremental fashion, by inserting points first, and then segments. Inserting a segment amounts to delete all the triangles it intersects, define two polygons that fill the so generated hole and have the segment as shared basis, and then re-triangulate each polygon separately. In this paper we prove that the polygons generated evacuating the triangles that intersect a constrained segment are such that all their convex vertices but two can be used to form triangles in an earcut fashion, without the need to check whether other polygon points are located within each ear. The fact that any simple polygon contains at least three convex vertices guarantees the existence of a valid ear to cut, ensuring convergence. Not only this translates to an optimal deterministic linear time triangulation algorithm, but such algorithm is also trivial to implement. In this paper we formally prove the correctness of our approach, also validating it in practical applications and comparing it with prior art." @default.
• W3084262744 created "2020-09-14" @default.
• W3084262744 creator A5003406070 @default.
• W3084262744 creator A5006227713 @default.
• W3084262744 creator A5050783045 @default.
• W3084262744 creator A5076347394 @default.
• W3084262744 date "2020-09-09" @default.
• W3084262744 modified "2023-09-24" @default.
• W3084262744 title "Deterministic Linear Time Constrained Triangulation using Simplified Earcut" @default.
• W3084262744 cites W102262102 @default.
• W3084262744 cites W131654247 @default.
• W3084262744 cites W1825136300 @default.
• W3084262744 cites W1971748934 @default.
• W3084262744 cites W1983487792 @default.
• W3084262744 cites W1999011824 @default.
• W3084262744 cites W2001351033 @default.
• W3084262744 cites W2004988621 @default.
• W3084262744 cites W2015568644 @default.
• W3084262744 cites W2027440570 @default.
• W3084262744 cites W2036773635 @default.
• W3084262744 cites W2047178754 @default.
• W3084262744 cites W2050417465 @default.
• W3084262744 cites W2073058919 @default.
• W3084262744 cites W2094472302 @default.
• W3084262744 cites W2106413026 @default.
• W3084262744 cites W2116179136 @default.
• W3084262744 cites W2119352997 @default.
• W3084262744 cites W2129412583 @default.
• W3084262744 cites W2170083611 @default.
• W3084262744 cites W2200785014 @default.
• W3084262744 cites W2396935036 @default.
• W3084262744 cites W2800234772 @default.
• W3084262744 cites W2970048909 @default.
• W3084262744 cites W3109028501 @default.
• W3084262744 hasPublicationYear "2020" @default.
• W3084262744 type Work @default.
• W3084262744 sameAs 3084262744 @default.
• W3084262744 citedByCount "1" @default.
• W3084262744 countsByYear W30842627442020 @default.
• W3084262744 crossrefType "posted-content" @default.
• W3084262744 hasAuthorship W3084262744A5003406070 @default.
• W3084262744 hasAuthorship W3084262744A5006227713 @default.
• W3084262744 hasAuthorship W3084262744A5050783045 @default.
• W3084262744 hasAuthorship W3084262744A5076347394 @default.
• W3084262744 hasConcept C112680207 @default.
• W3084262744 hasConcept C11413529 @default.
• W3084262744 hasConcept C114614502 @default.
• W3084262744 hasConcept C126042441 @default.
• W3084262744 hasConcept C128321387 @default.
• W3084262744 hasConcept C135981907 @default.
• W3084262744 hasConcept C157972887 @default.
• W3084262744 hasConcept C177264268 @default.
• W3084262744 hasConcept C187778580 @default.
• W3084262744 hasConcept C190694206 @default.
• W3084262744 hasConcept C197949415 @default.
• W3084262744 hasConcept C199360897 @default.
• W3084262744 hasConcept C2524010 @default.
• W3084262744 hasConcept C2780034980 @default.
• W3084262744 hasConcept C33923547 @default.
• W3084262744 hasConcept C39969762 @default.
• W3084262744 hasConcept C41008148 @default.
• W3084262744 hasConcept C49870271 @default.
• W3084262744 hasConcept C55439883 @default.
• W3084262744 hasConcept C68010082 @default.
• W3084262744 hasConcept C76155785 @default.
• W3084262744 hasConcept C96366933 @default.
• W3084262744 hasConceptScore W3084262744C112680207 @default.
• W3084262744 hasConceptScore W3084262744C11413529 @default.
• W3084262744 hasConceptScore W3084262744C114614502 @default.
• W3084262744 hasConceptScore W3084262744C126042441 @default.
• W3084262744 hasConceptScore W3084262744C128321387 @default.
• W3084262744 hasConceptScore W3084262744C135981907 @default.
• W3084262744 hasConceptScore W3084262744C157972887 @default.
• W3084262744 hasConceptScore W3084262744C177264268 @default.
• W3084262744 hasConceptScore W3084262744C187778580 @default.
• W3084262744 hasConceptScore W3084262744C190694206 @default.
• W3084262744 hasConceptScore W3084262744C197949415 @default.
• W3084262744 hasConceptScore W3084262744C199360897 @default.
• W3084262744 hasConceptScore W3084262744C2524010 @default.
• W3084262744 hasConceptScore W3084262744C2780034980 @default.
• W3084262744 hasConceptScore W3084262744C33923547 @default.
• W3084262744 hasConceptScore W3084262744C39969762 @default.
• W3084262744 hasConceptScore W3084262744C41008148 @default.
• W3084262744 hasConceptScore W3084262744C49870271 @default.
• W3084262744 hasConceptScore W3084262744C55439883 @default.
• W3084262744 hasConceptScore W3084262744C68010082 @default.
• W3084262744 hasConceptScore W3084262744C76155785 @default.
• W3084262744 hasConceptScore W3084262744C96366933 @default.
• W3084262744 hasOpenAccess W3084262744 @default.
• W3084262744 hasRelatedWork W119195015 @default.
• W3084262744 hasRelatedWork W1506835786 @default.
• W3084262744 hasRelatedWork W1793184581 @default.
• W3084262744 hasRelatedWork W2008012883 @default.
• W3084262744 hasRelatedWork W2015042527 @default.
• W3084262744 hasRelatedWork W2020225160 @default.
• W3084262744 hasRelatedWork W2044916959 @default.
• W3084262744 hasRelatedWork W2084668024 @default.
• W3084262744 hasRelatedWork W2093937220 @default.
• W3084262744 hasRelatedWork W2483636719 @default.
• W3084262744 hasRelatedWork W2798624557 @default.

• next