Sciweavers

34 search results - page 6 / 7
» On the span of polynomials with integer coefficients
Sort
View
ISAAC
2010
Springer
233views Algorithms» more  ISAAC 2010»
13 years 5 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
FOCM
2006
59views more  FOCM 2006»
13 years 7 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
CAGD
2004
82views more  CAGD 2004»
13 years 7 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
CCCG
2003
13 years 8 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
14 years 9 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