FRINK Linked Data Fragments server

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

• W2952606937 abstract "We present a new certified and complete algorithm to compute arrangements of real planar algebraic curves. Our algorithm provides a geometric-topological analysis of the decomposition of the plane induced by a finite number of algebraic curves in terms of a cylindrical algebraic decomposition of the plane. Compared to previous approaches, we improve in two main aspects: Firstly, we significantly reduce the amount of exact operations, that is, our algorithms only uses resultant and gcd as purely symbolic operations. Secondly, we introduce a new hybrid method in the lifting step of our algorithm which combines the usage of a certified numerical complex root solver and information derived from the resultant computation. Additionally, we never consider any coordinate transformation and the output is also given with respect to the initial coordinate system. We implemented our algorithm as a prototypical package of the C++-library CGAL. Our implementation exploits graphics hardware to expedite the resultant and gcd computation. We also compared our implementation with the current reference implementation, that is, CGAL's curve analysis and arrangement for algebraic curves. For various series of challenging instances, our experiments show that the new implementation outperforms the existing one." @default.
• W2952606937 created "2019-06-27" @default.
• W2952606937 creator A5000509614 @default.
• W2952606937 creator A5000660256 @default.
• W2952606937 creator A5053701940 @default.
• W2952606937 creator A5069943199 @default.
• W2952606937 date "2011-03-24" @default.
• W2952606937 modified "2023-09-27" @default.
• W2952606937 title "Arrangement Computation for Planar Algebraic Curves" @default.
• W2952606937 cites W1511166374 @default.
• W2952606937 cites W1562183207 @default.
• W2952606937 cites W1574151794 @default.
• W2952606937 cites W1702387807 @default.
• W2952606937 cites W1966047467 @default.
• W2952606937 cites W1966711586 @default.
• W2952606937 cites W1990281657 @default.
• W2952606937 cites W2026516032 @default.
• W2952606937 cites W2027411255 @default.
• W2952606937 cites W2034914989 @default.
• W2952606937 cites W2040904008 @default.
• W2952606937 cites W2047906192 @default.
• W2952606937 cites W2049914836 @default.
• W2952606937 cites W2077961479 @default.
• W2952606937 cites W2080645379 @default.
• W2952606937 cites W2086421911 @default.
• W2952606937 cites W2131327682 @default.
• W2952606937 cites W2144195571 @default.
• W2952606937 cites W2152999247 @default.
• W2952606937 cites W2158299375 @default.
• W2952606937 cites W2198337273 @default.
• W2952606937 cites W2441241344 @default.
• W2952606937 cites W2731781516 @default.
• W2952606937 cites W320232480 @default.
• W2952606937 cites W1513222260 @default.
• W2952606937 cites W1576748802 @default.
• W2952606937 hasPublicationYear "2011" @default.
• W2952606937 type Work @default.
• W2952606937 sameAs 2952606937 @default.
• W2952606937 citedByCount "3" @default.
• W2952606937 countsByYear W29526069372012 @default.
• W2952606937 countsByYear W29526069372014 @default.
• W2952606937 crossrefType "posted-content" @default.
• W2952606937 hasAuthorship W2952606937A5000509614 @default.
• W2952606937 hasAuthorship W2952606937A5000660256 @default.
• W2952606937 hasAuthorship W2952606937A5053701940 @default.
• W2952606937 hasAuthorship W2952606937A5069943199 @default.
• W2952606937 hasConcept C104317684 @default.
• W2952606937 hasConcept C110812573 @default.
• W2952606937 hasConcept C11413529 @default.
• W2952606937 hasConcept C118615104 @default.
• W2952606937 hasConcept C134306372 @default.
• W2952606937 hasConcept C136119220 @default.
• W2952606937 hasConcept C17744445 @default.
• W2952606937 hasConcept C185592680 @default.
• W2952606937 hasConcept C199360897 @default.
• W2952606937 hasConcept C199539241 @default.
• W2952606937 hasConcept C202444582 @default.
• W2952606937 hasConcept C204241405 @default.
• W2952606937 hasConcept C207043602 @default.
• W2952606937 hasConcept C2776359362 @default.
• W2952606937 hasConcept C2778770139 @default.
• W2952606937 hasConcept C33923547 @default.
• W2952606937 hasConcept C41008148 @default.
• W2952606937 hasConcept C45374587 @default.
• W2952606937 hasConcept C55493867 @default.
• W2952606937 hasConcept C9376300 @default.
• W2952606937 hasConcept C94625758 @default.
• W2952606937 hasConceptScore W2952606937C104317684 @default.
• W2952606937 hasConceptScore W2952606937C110812573 @default.
• W2952606937 hasConceptScore W2952606937C11413529 @default.
• W2952606937 hasConceptScore W2952606937C118615104 @default.
• W2952606937 hasConceptScore W2952606937C134306372 @default.
• W2952606937 hasConceptScore W2952606937C136119220 @default.
• W2952606937 hasConceptScore W2952606937C17744445 @default.
• W2952606937 hasConceptScore W2952606937C185592680 @default.
• W2952606937 hasConceptScore W2952606937C199360897 @default.
• W2952606937 hasConceptScore W2952606937C199539241 @default.
• W2952606937 hasConceptScore W2952606937C202444582 @default.
• W2952606937 hasConceptScore W2952606937C204241405 @default.
• W2952606937 hasConceptScore W2952606937C207043602 @default.
• W2952606937 hasConceptScore W2952606937C2776359362 @default.
• W2952606937 hasConceptScore W2952606937C2778770139 @default.
• W2952606937 hasConceptScore W2952606937C33923547 @default.
• W2952606937 hasConceptScore W2952606937C41008148 @default.
• W2952606937 hasConceptScore W2952606937C45374587 @default.
• W2952606937 hasConceptScore W2952606937C55493867 @default.
• W2952606937 hasConceptScore W2952606937C9376300 @default.
• W2952606937 hasConceptScore W2952606937C94625758 @default.
• W2952606937 hasLocation W29526069371 @default.
• W2952606937 hasOpenAccess W2952606937 @default.
• W2952606937 hasPrimaryLocation W29526069371 @default.
• W2952606937 hasRelatedWork W1531393591 @default.
• W2952606937 hasRelatedWork W1633284878 @default.
• W2952606937 hasRelatedWork W1792162505 @default.
• W2952606937 hasRelatedWork W1992963383 @default.
• W2952606937 hasRelatedWork W2002581612 @default.
• W2952606937 hasRelatedWork W2088713140 @default.
• W2952606937 hasRelatedWork W2100399244 @default.
• W2952606937 hasRelatedWork W2122179502 @default.
• W2952606937 hasRelatedWork W2126157726 @default.

• next