Sciweavers

95 search results - page 13 / 19
» A rational quartic B
Sort
View
106
Voted
JDA
2008
62views more  JDA 2008»
14 years 11 months ago
A parallel extended GCD algorithm
A new parallel extended GCD algorithm is proposed. It matches the best existing parallel integer GCD algorithms of Sorenson and Chor and Goldreich, since it can be achieved in O (...
Sidi Mohamed Sedjelmaci
CAGD
2004
76views more  CAGD 2004»
14 years 11 months ago
Topologically consistent trimmed surface approximations based on triangular patches
Topologically consistent algorithms for the intersection and trimming of free-form parametric surfaces are of fundamental importance in computer-aided design, analysis, and manufa...
Rida T. Farouki, Chang Yong Han, Joel Hass, Thomas...
MOC
1998
65views more  MOC 1998»
14 years 11 months ago
Solving constrained Pell equations
Consider the system of Diophantine equations x2 − ay2 = b, P (x, y) = z2, where P is a given integer polynomial. Historically, such systems have been analyzed by using Baker’s ...
Kiran S. Kedlaya
IJACTAICIT
2010
141views more  IJACTAICIT 2010»
14 years 6 months ago
Five-axis NURBS Path Real-time Generation Method in CNC System
A real-time path generation method with Non Uniform Rational B Spline(NURBS) technology in the Computer Aided Design(CAD) field is presented and realized in a five-axis Computer N...
Liangji Chen, Changyin Gao, Xianzhang Feng
JSC
2011
99views more  JSC 2011»
14 years 2 months ago
Sparse polynomial division using a heap
In 1974, Johnson showed how to multiply and divide sparse polynomials using a binary heap. This paper introduces a new algorithm that uses a heap to divide with the same complexit...
Michael B. Monagan, Roman Pearce