39 citations · 115 across the 19 of their papers we have counts for
5 papers · 1 filter
On Isolating Roots in a Multiple Field Extension
Christina Katsamaki, Fabrice Rouillier
We address univariate root isolation when the polynomial's coefficients are in a multiple field extension. We consider a polynomial , where is a multiple algebraic…
PTOPO: Computing the Geometry and the Topology of Parametric Curves
Christina Katsamaki, Fabrice Rouillier, Elias Tsigaridas
We consider the problem of computing the topology and describing the geometry of a parametric curve in . We present an algorithm, PTOPO, that constructs an abstract g…
Computing Chebyshev knot diagrams
P. -V Koseleff, D Pecker, Fabrice Rouillier +1
A Chebyshev curve has a parametrization of the form; \ ; , where are integers, is the Chebys…
Rational Univariate Representations of Bivariate Systems and Applications
Yacine Bouzidi, Sylvain Lazard, Marc Pouget +1
We address the problem of solving systems of two bivariate polynomials of total degree at most with integer coefficients of maximum bitsize . It is known that a linear separ…
Separating linear forms for bivariate systems
Yacine Bouzidi, Sylvain Lazard, Marc Pouget +1
We present an algorithm for computing a separating linear form of a system of bivariate polynomials with integer coefficients, that is a linear combination of the variables that ta…