Sciweavers

174 search results - page 2 / 35
» Comparing Real Algebraic Numbers of Small Degree
Sort
View
ESA
2006
Springer
147views Algorithms» more  ESA 2006»
13 years 9 months ago
Univariate Polynomial Real Root Isolation: Continued Fractions Revisited
We present algorithmic, complexity and implementation results concerning real root isolation of integer univariate polynomials using the continued fraction expansion of real algeb...
Elias P. Tsigaridas, Ioannis Z. Emiris
TCS
2008
13 years 5 months ago
On the complexity of real root isolation using continued fractions
We present algorithmic, complexity and implementation results concerning real root isolation of integer univariate polynomials using the continued fraction expansion of real algeb...
Elias P. Tsigaridas, Ioannis Z. Emiris
AISC
1998
Springer
13 years 10 months ago
Real Parametrization of Algebraic Curves
There are various algorithms known for deciding the parametrizability (rationality) of a plane algebraic curve, and if the curve is rational, actually computing a parametrization....
J. Rafael Sendra, Franz Winkler
DIMACS
2001
13 years 7 months ago
Enumerative Real Algebraic Geometry
Let C be a smooth real plane curve. Let c be its degree and g its genus. We assume that C has at least g real branches. Let d be a nonzero natural integer strictly less than c. Let...
Frank Sottile
CORR
2011
Springer
146views Education» more  CORR 2011»
13 years 23 days ago
Refined bounds on the number of connected components of sign conditions on a variety
Let R be a real closed field, P, Q ⊂ R[X1, . . . , Xk] finite subsets of polynomials, with the degrees of the polynomials in P (resp. Q) bounded by d (resp. d0). Let V ⊂ Rk b...
Sal Barone, Saugata Basu