Sciweavers

95 search results - page 13 / 19
» A rational quartic B
Sort
View
JDA
2008
62views more  JDA 2008»
13 years 9 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»
13 years 9 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»
13 years 9 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»
13 years 4 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»
13 years 21 days 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