Matches in SemOpenAlex for { <https://semopenalex.org/work/W2300629128> ?p ?o ?g. }
Showing items 1 to 91 of
91
with 100 items per page.
- W2300629128 endingPage "64" @default.
- W2300629128 startingPage "57" @default.
- W2300629128 abstract "Even though the problem of maintaining the kinetic Delaunay triangulation is well known, this field of computational geometry leaves several problems unsolved. We especially aim our research at the area of computing the times of the topologic events. Our method uses the Sturm sequences of polynomials which, combined together with the knowledge in associated field of mathematics, allows us to separate the useful roots of the counted polynomial equations from those which are unneeded. Furthermore, we adress the problem of redundant event computation which consumes an indispensable amount of the runtime (almost 50% of the events is computed but not executed). Despite the deficiency in the fields of speed and stability of our current implementation of the algorithm, we show that a large performance enhancement is theoreticaly possible by recognizing and not computing the redundant topologic events. CR Categories: G.1.5 [Numerical Analysis]: Roots of Nonlinear Equations—Polynomials, methods for; I.3.5 [Computer Graphics]: Computational Geometry and Object Modelling—Geometric algorithms, languages, and systems" @default.
- W2300629128 created "2016-06-24" @default.
- W2300629128 creator A5042317568 @default.
- W2300629128 creator A5049199371 @default.
- W2300629128 date "2008-11-27" @default.
- W2300629128 modified "2023-09-27" @default.
- W2300629128 title "Computation of Topologic Events in Kinetic Delaunay Triangulation using Sturm Sequences of Polynomials" @default.
- W2300629128 cites W1651292946 @default.
- W2300629128 cites W1974111038 @default.
- W2300629128 cites W1995250895 @default.
- W2300629128 cites W2035155528 @default.
- W2300629128 cites W2058850907 @default.
- W2300629128 cites W2080754030 @default.
- W2300629128 cites W2143377145 @default.
- W2300629128 cites W2145517001 @default.
- W2300629128 cites W2149906774 @default.
- W2300629128 cites W2161356125 @default.
- W2300629128 cites W648035403 @default.
- W2300629128 hasPublicationYear "2008" @default.
- W2300629128 type Work @default.
- W2300629128 sameAs 2300629128 @default.
- W2300629128 citedByCount "0" @default.
- W2300629128 crossrefType "journal-article" @default.
- W2300629128 hasAuthorship W2300629128A5042317568 @default.
- W2300629128 hasAuthorship W2300629128A5049199371 @default.
- W2300629128 hasConcept C11413529 @default.
- W2300629128 hasConcept C121198538 @default.
- W2300629128 hasConcept C121332964 @default.
- W2300629128 hasConcept C134306372 @default.
- W2300629128 hasConcept C135981907 @default.
- W2300629128 hasConcept C154945302 @default.
- W2300629128 hasConcept C158622935 @default.
- W2300629128 hasConcept C202444582 @default.
- W2300629128 hasConcept C2524010 @default.
- W2300629128 hasConcept C33923547 @default.
- W2300629128 hasConcept C41008148 @default.
- W2300629128 hasConcept C45374587 @default.
- W2300629128 hasConcept C62520636 @default.
- W2300629128 hasConcept C68010082 @default.
- W2300629128 hasConcept C77660652 @default.
- W2300629128 hasConcept C80444323 @default.
- W2300629128 hasConcept C90119067 @default.
- W2300629128 hasConcept C9652623 @default.
- W2300629128 hasConceptScore W2300629128C11413529 @default.
- W2300629128 hasConceptScore W2300629128C121198538 @default.
- W2300629128 hasConceptScore W2300629128C121332964 @default.
- W2300629128 hasConceptScore W2300629128C134306372 @default.
- W2300629128 hasConceptScore W2300629128C135981907 @default.
- W2300629128 hasConceptScore W2300629128C154945302 @default.
- W2300629128 hasConceptScore W2300629128C158622935 @default.
- W2300629128 hasConceptScore W2300629128C202444582 @default.
- W2300629128 hasConceptScore W2300629128C2524010 @default.
- W2300629128 hasConceptScore W2300629128C33923547 @default.
- W2300629128 hasConceptScore W2300629128C41008148 @default.
- W2300629128 hasConceptScore W2300629128C45374587 @default.
- W2300629128 hasConceptScore W2300629128C62520636 @default.
- W2300629128 hasConceptScore W2300629128C68010082 @default.
- W2300629128 hasConceptScore W2300629128C77660652 @default.
- W2300629128 hasConceptScore W2300629128C80444323 @default.
- W2300629128 hasConceptScore W2300629128C90119067 @default.
- W2300629128 hasConceptScore W2300629128C9652623 @default.
- W2300629128 hasIssue "034" @default.
- W2300629128 hasLocation W23006291281 @default.
- W2300629128 hasOpenAccess W2300629128 @default.
- W2300629128 hasPrimaryLocation W23006291281 @default.
- W2300629128 hasRelatedWork W1486111636 @default.
- W2300629128 hasRelatedWork W149465645 @default.
- W2300629128 hasRelatedWork W1500937227 @default.
- W2300629128 hasRelatedWork W1972369894 @default.
- W2300629128 hasRelatedWork W1977272035 @default.
- W2300629128 hasRelatedWork W2001351033 @default.
- W2300629128 hasRelatedWork W2032985147 @default.
- W2300629128 hasRelatedWork W2037540484 @default.
- W2300629128 hasRelatedWork W2051200663 @default.
- W2300629128 hasRelatedWork W2062766966 @default.
- W2300629128 hasRelatedWork W2172589357 @default.
- W2300629128 hasRelatedWork W2185937434 @default.
- W2300629128 hasRelatedWork W2363040025 @default.
- W2300629128 hasRelatedWork W2385580587 @default.
- W2300629128 hasRelatedWork W2772142532 @default.
- W2300629128 hasRelatedWork W2947826566 @default.
- W2300629128 hasRelatedWork W3019135929 @default.
- W2300629128 hasRelatedWork W3082227903 @default.
- W2300629128 hasRelatedWork W3104522718 @default.
- W2300629128 hasRelatedWork W3130029166 @default.
- W2300629128 isParatext "false" @default.
- W2300629128 isRetracted "false" @default.
- W2300629128 magId "2300629128" @default.
- W2300629128 workType "article" @default.