FRINK Linked Data Fragments server

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

• W1869291234 abstract "Most of the curves and surfaces encountered in geometric modelling are defined as the set of solutions of a system of algebraic equations and inequalities (semi-algebraic sets). Many problems from different fields involve proximity queries like finding the (nearest) neighbours or quantifying the neighbourliness of two objects. The Voronoi diagram of a set of sites is a decomposition of space into proximal regions. The proximal region of a site is the locus of points closer to that site than to any other one. Voronoi diagrams allow one to answer proximity queries after locating a query point in the Voronoi zone it belongs to. The dual graph of the Voronoi diagram is called the Delaunay graph. Only approximations by conics can guarantee a proper order of continuity at contact points, which is necessary for guaranteeing the exactness of the Delaunay graph. The theoretical purpose of this thesis is to elucidate the basic algebraic and geometric properties of the offset to an algebraic curve and to reduce the semi-algebraic computation of the Delaunay graph to eigenvalues computations. The practical objective of this thesis is the certified computation of the Delaunay graph for low degree semi-algebraic sets embedded in the Euclidean plane. The methodology combines interval analysis and computational algebraic geometry. The central idea of this thesis is that a (one time) symbolic preprocessing may accelerate the certified numerical evaluation of the Delaunay graph conflict locator. The symbolic preprocessing is the computation of the implicit equation of the generalised offset to conics. The reduction of the Delaunay graph conflict locator for conics from a semi-algebraic problem to a linear algebra problem has been possible through the use of the generalised Voronoi vertex (a concept introduced in this thesis). The certified numerical computation of the Delaunay graph has been possible by using an interval analysis based library for solving zero-dimensional systems of equations and inequalities (ALIAS). The certified computation of the Delaunay graph relies on theorems on the uniqueness of a root in given intervals (Kantorovitch, Moore-Krawczyk). For conics, the computations get much faster by considering only the implicit equations of the generalised offsets." @default.
• W1869291234 created "2016-06-24" @default.
• W1869291234 creator A5045073378 @default.
• W1869291234 creator A5069172477 @default.
• W1869291234 date "2004-01-01" @default.
• W1869291234 modified "2023-09-27" @default.
• W1869291234 title "Voronoi diagrams of semi-algebraic sets" @default.
• W1869291234 cites W1481997196 @default.
• W1869291234 cites W1483218536 @default.
• W1869291234 cites W1485995001 @default.
• W1869291234 cites W149165626 @default.
• W1869291234 cites W1506690472 @default.
• W1869291234 cites W1521979051 @default.
• W1869291234 cites W1539838732 @default.
• W1869291234 cites W1550331971 @default.
• W1869291234 cites W1560760891 @default.
• W1869291234 cites W1568906634 @default.
• W1869291234 cites W1588294739 @default.
• W1869291234 cites W1608422328 @default.
• W1869291234 cites W1676198905 @default.
• W1869291234 cites W1828839365 @default.
• W1869291234 cites W1963985842 @default.
• W1869291234 cites W1977395304 @default.
• W1869291234 cites W1995786326 @default.
• W1869291234 cites W2000742570 @default.
• W1869291234 cites W2002564702 @default.
• W1869291234 cites W2011124327 @default.
• W1869291234 cites W2035349465 @default.
• W1869291234 cites W2043606168 @default.
• W1869291234 cites W2044756790 @default.
• W1869291234 cites W2044894054 @default.
• W1869291234 cites W2048475323 @default.
• W1869291234 cites W2066181227 @default.
• W1869291234 cites W2070381457 @default.
• W1869291234 cites W2100403257 @default.
• W1869291234 cites W2131081159 @default.
• W1869291234 cites W2153910269 @default.
• W1869291234 cites W2164822988 @default.
• W1869291234 cites W2323365846 @default.
• W1869291234 cites W2405619811 @default.
• W1869291234 cites W3010782316 @default.
• W1869291234 cites W3047747383 @default.
• W1869291234 cites W53809769 @default.
• W1869291234 doi "https://doi.org/10.14288/1.0051543" @default.
• W1869291234 hasPublicationYear "2004" @default.
• W1869291234 type Work @default.
• W1869291234 sameAs 1869291234 @default.
• W1869291234 citedByCount "1" @default.
• W1869291234 crossrefType "dissertation" @default.
• W1869291234 hasAuthorship W1869291234A5045073378 @default.
• W1869291234 hasAuthorship W1869291234A5069172477 @default.
• W1869291234 hasConcept C11413529 @default.
• W1869291234 hasConcept C114614502 @default.
• W1869291234 hasConcept C118615104 @default.
• W1869291234 hasConcept C121198538 @default.
• W1869291234 hasConcept C132525143 @default.
• W1869291234 hasConcept C134306372 @default.
• W1869291234 hasConcept C20468658 @default.
• W1869291234 hasConcept C24881265 @default.
• W1869291234 hasConcept C2524010 @default.
• W1869291234 hasConcept C25799778 @default.
• W1869291234 hasConcept C33923547 @default.
• W1869291234 hasConcept C45374587 @default.
• W1869291234 hasConcept C68010082 @default.
• W1869291234 hasConcept C9376300 @default.
• W1869291234 hasConceptScore W1869291234C11413529 @default.
• W1869291234 hasConceptScore W1869291234C114614502 @default.
• W1869291234 hasConceptScore W1869291234C118615104 @default.
• W1869291234 hasConceptScore W1869291234C121198538 @default.
• W1869291234 hasConceptScore W1869291234C132525143 @default.
• W1869291234 hasConceptScore W1869291234C134306372 @default.
• W1869291234 hasConceptScore W1869291234C20468658 @default.
• W1869291234 hasConceptScore W1869291234C24881265 @default.
• W1869291234 hasConceptScore W1869291234C2524010 @default.
• W1869291234 hasConceptScore W1869291234C25799778 @default.
• W1869291234 hasConceptScore W1869291234C33923547 @default.
• W1869291234 hasConceptScore W1869291234C45374587 @default.
• W1869291234 hasConceptScore W1869291234C68010082 @default.
• W1869291234 hasConceptScore W1869291234C9376300 @default.
• W1869291234 hasLocation W18692912341 @default.
• W1869291234 hasOpenAccess W1869291234 @default.
• W1869291234 hasPrimaryLocation W18692912341 @default.
• W1869291234 hasRelatedWork W1483218536 @default.
• W1869291234 hasRelatedWork W1522158825 @default.
• W1869291234 hasRelatedWork W1540608612 @default.
• W1869291234 hasRelatedWork W1757236967 @default.
• W1869291234 hasRelatedWork W1789623481 @default.
• W1869291234 hasRelatedWork W1977289164 @default.
• W1869291234 hasRelatedWork W1977395304 @default.
• W1869291234 hasRelatedWork W1980825013 @default.
• W1869291234 hasRelatedWork W2001572125 @default.
• W1869291234 hasRelatedWork W2010201394 @default.
• W1869291234 hasRelatedWork W2011024091 @default.
• W1869291234 hasRelatedWork W2031195767 @default.
• W1869291234 hasRelatedWork W2050905577 @default.
• W1869291234 hasRelatedWork W2067220482 @default.
• W1869291234 hasRelatedWork W2092924973 @default.
• W1869291234 hasRelatedWork W2112842205 @default.
• W1869291234 hasRelatedWork W2148061022 @default.
• W1869291234 hasRelatedWork W2171631926 @default.

• next