Sciweavers

34 search results - page 6 / 7
» On the span of polynomials with integer coefficients
Sort
View
130
Voted
ISAAC
2010
Springer
233views Algorithms» more  ISAAC 2010»
14 years 11 months ago
Computing Sparse Multiples of Polynomials
We consider the problem of finding a sparse multiple of a polynomial. Given f F[x] of degree d, and a desired sparsity t, our goal is to determine if there exists a multiple h F[...
Mark Giesbrecht, Daniel S. Roche, Hrushikesh Tilak
92
Voted
FOCM
2006
59views more  FOCM 2006»
15 years 1 months ago
Newton-Hensel Interpolation Lifting
The main result of this paper is a new version of Newton-Hensel lifting that relates to interpolation questions. It allows one to lift polynomials in Z[x] from information modulo a...
Martin Avendano, Teresa Krick, Ariel Pacetti
85
Voted
CAGD
2004
82views more  CAGD 2004»
15 years 1 months ago
NUAT B-spline curves
This paper presents a new kind of splines, called non-uniform algebraic-trigonometric B-splines (NUAT B-splines), generated over the space spanned by {1,t,...,tk-3,cost,sint} in w...
Guozhao Wang, Qinyu Chen, Minghua Zhou
142
Voted
CCCG
2003
15 years 3 months ago
Network Design Subject to Facility Location
We consider the problem of designing a transportation network to allow the residents of the network to avail service provided by a single facility whose location is predetermined....
Laxmi Gewali, Joy Bhadury, Ramaswamy Chandrasekara...
ICIP
1998
IEEE
16 years 3 months ago
Complex Representations of Algebraic Curves
In this work, we employ a complex representation for an algebraic curve, and illustrate how the algebraic transformation which relates two Euclidean equivalent curves can be deter...
Mustafa Unel, William A. Wolovich