Sciweavers

2430 search results - page 11 / 486
» Computing Tutte Polynomials
Sort
View
CORR
2006
Springer
93views Education» more  CORR 2006»
13 years 7 months ago
Fast and Simple Methods For Computing Control Points
The purpose of this paper is to present simple and fast methods for computing control points for polynomial curves and polynomial surfaces given explicitly in terms of polynomials ...
Jean H. Gallier, Weqing Gu
MKM
2009
Springer
14 years 2 months ago
Algorithms for the Functional Decomposition of Laurent Polynomials
Abstract. Recent work has detailed the conditions under which univariate Laurent polynomials have functional decompositions. This paper presents algorithms to compute such univaria...
Stephen M. Watt
FOCM
2007
83views more  FOCM 2007»
13 years 7 months ago
Filled Julia Sets with Empty Interior Are Computable
We show that if a polynomial filled Julia set has empty interior, then it is computable.
Ilia Binder, Mark Braverman, Michael Yampolsky
CORR
1999
Springer
65views Education» more  CORR 1999»
13 years 7 months ago
Unambiguous Computation: Boolean Hierarchies and Sparse Turing-Complete Sets
It is known that for any class C closed under union and intersection, the Boolean closure of C, the Boolean hierarchy over C, and the symmetric difference hierarchy over C all are ...
Lane A. Hemaspaandra, Jörg Rothe
CCCG
2008
13 years 9 months ago
Polynomial irreducibility testing through Minkowski summand computation
In this paper, we address the problem of deciding absolute irreducibility of multivariate polynomials. Our work has been motivated by a recent work due to Gao et. al. [1, 2, 3] wh...
Deepanjan Kesh, Shashank K. Mehta