[图书][B] Solving polynomial equations
A Dickenstein - 2005 - Springer
The subject of this book is the solution of polynomial equations, that is, systems of
(generally) non-linear algebraic equations. This study is at the heart of several areas of …
(generally) non-linear algebraic equations. This study is at the heart of several areas of …
[PDF][PDF] Provably Good Surface Sampling and Approximation.
S Oudot, JD Boissonnat - Symposium on Geometry Processing, 2003 - researchgate.net
We present an algorithm for meshing surfaces that is a simple adaptation of a greedy
“farthest point” technique proposed by Chew. Given a surface S, it progressively adds points …
“farthest point” technique proposed by Chew. Given a surface S, it progressively adds points …
Computing the Hausdorff distance between curved objects
H Alt, L Scharf - International Journal of Computational Geometry & …, 2008 - World Scientific
The Hausdorff distance between two sets of curves is a measure for the similarity of these
objects and therefore an interesting feature in shape recognition. If the curves are algebraic …
objects and therefore an interesting feature in shape recognition. If the curves are algebraic …
[图书][B] Algorithm Engineering
M Müller-Hannemann, S Schirra - 2001 - Springer
The systematic development of efficient algorithms has become a key technology for all
kinds of ambitious and innovative computer applications. With major parts of algorithmic …
kinds of ambitious and innovative computer applications. With major parts of algorithmic …
Computing the topology of three-dimensional algebraic curves
G Gatellier, A Labrouzy, B Mourrain… - … methods for algebraic …, 2005 - Springer
In this paper, we present a new method for computing the topology of curves defined as the
intersection of two implicit surfaces. The main ingredients are projection tools, based on …
intersection of two implicit surfaces. The main ingredients are projection tools, based on …
Real solving of bivariate polynomial systems
IZ Emiris, EP Tsigaridas - International Workshop on Computer Algebra in …, 2005 - Springer
We propose exact, complete and efficient methods for 2 problems: First, the real solving of
systems of two bivariate rational polynomials of arbitrary degree. This means isolating all …
systems of two bivariate rational polynomials of arbitrary degree. This means isolating all …
Comparing real algebraic numbers of small degree
IZ Emiris, EP Tsigaridas - Algorithms–ESA 2004: 12th Annual European …, 2004 - Springer
We study polynomials of degree up to 4 over the rationals or a computable real subfield. Our
motivation comes from the need to evaluate predicates in nonlinear computational geometry …
motivation comes from the need to evaluate predicates in nonlinear computational geometry …
Determining the number of real roots of polynomials through neural networks
The ability of feedforward neural networks to identify the number of real roots of univariate
polynomials is investigated. Furthermore, their ability to determine whether a system of …
polynomials is investigated. Furthermore, their ability to determine whether a system of …
Anion-exchange displacement centrifugal partition chromatography
A Maciuk, JH Renault, R Margraff, P Trebuchet… - Analytical …, 2004 - ACS Publications
Ion-exchange displacement chromatography has been adapted to centrifugal partition
chromatography. The use of an ionic liquid, benzalkonium chloride, as a strong anion …
chromatography. The use of an ionic liquid, benzalkonium chloride, as a strong anion …
Real algebraic numbers and polynomial systems of small degree
IZ Emiris, EP Tsigaridas - Theoretical Computer Science, 2008 - Elsevier
Based on precomputed Sturm–Habicht sequences, discriminants and invariants, we classify,
isolate with rational points, and compare the real roots of polynomials of degree up to 4. In …
isolate with rational points, and compare the real roots of polynomials of degree up to 4. In …