A fast algorithm for gröbner basis conversion and its applications

Journal of Symbolic Computation

Volumn 30, Issue 4, 2000, Pages 451-467

  Tran, Quoc Nam ^a  

^a NONE

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0006763357     PISSN: 07477171     EISSN: None     Source Type: Journal    
DOI: 10.1006/jsco.1999.0416     Document Type: Article

References (25)

1. B. Amrhein, O. Gloor, Proceedings of the Conference "33 Years of Gröbner Bases", Linz, Buchberger, B.Winkler, F. 1998, Cambridge University Press, Cambridge, UK.
2. B. Amrhein, O. Gloor, W. Küchlin, Proceedings of the DISCO'96, Karlsruhe, Germany, 1996, Springer-Verlag, Berlin.
3. D. Arnon, T. Sederberg, Proceedings of 1984 MACSYMA User's Conf. 1984, Schenectady, New York, USA, 431, 436.
4. Bajaj C. L., Hoffmann C. M., Lynch R. E., Hopcroft J. E. H. Tracing surface intersections. Comput. Aided Geom. Des. 5:1988;285-307.
5. Barnhill R., Farin G., Jordan M., Piper B. Surface/surface intersection. Comput. Aided Geom. Des. 4:1987;3-16.
6. D. Bayer, 1982.
7. B. Buchberger, 1965.
8. Buchberger B. Gröbner bases: An algorithmic method in polynomial ideal theory. Bose N. K. Multidimensional Systems Theory. 1985;184-232 Reidel Publishing Company, Dodrecht.
9. B. Buchberger, Proceedings of Workshop on Geometric Reasoning, 1986, Oxford, England.
10. Caniglia L., Galligo A., Heintz J. Equations for the projective closure and effective nullstellensatz. Discrete Appl. Math. 33:1991;11-23.
11. Collart S., Kalkbrener M., Mall D. Converting bases with the Gröbner walk. J. Symb. Comput. 24:1997;465-469.
12. Cox D., Little J., O'Shea D. Ideals, Varieties, and Algorithms: An Introduction to Computational Algebraic Geometry and Commutative Algebra, Undergraduate Texts in Mathematics. 1996;Springer-Verlag, New York.
13. Dubé T. D. The structure of polynomial ideals and Gröbner bases. SIAM J. Comput. 19:1990;750-773.
14. Eisenbud D. Commutative Algebra with a View Towards Algebraic Geometry. 1995;Springer, New York.
15. Faugère F. C., Gianni P., Lazard D., Mora T. Efficient computation of zero-dimensional Gröbner bases by change of ordering. J. Symb. Comput. 16:1993;329-344.
16. Gerber L. The orthocentric simplex as an extreme simplex. Pac. J. Math. 56:1975;97-111.
17. Hoffmann C. Geometric and Solid Modeling - An Introduction. 1989;Morgan Kaufmann Publishers, Inc. San Mateo, California.
18. Hoffmann C. Implicit curves and surfaces in CAGD. IEEE Comput. Graph. Appl. 13:1993;79-88.
19. Kalkbrener M. On the complexity of Gröbner bases conversion. J. Symb. Comput. 28:1999;265-274.
20. Kapur D. Automated geometric reasoning: Dixon resultants, Gröbner bases and characteristic sets. Wang D. Automated Deduction in Geometry. 1998;1-36 Springer.
21. Patrikalakis N. M. Surface-to-surface intersections. IEEE Comput. Graph. Appl. 1:1993;89-95.
22. Sederberg T. W., Anderson D. C. Implicit representation of parametric curves and surfaces. Computer Vison, Graphics and Image Processing. 28:1984;72-84.
23. Q.-N. Tran, The proceedings of ISSAC'95, 1995, Montreal, Canada, 51, 58.
24. Traverso C. Hilbert functions and the Buchberger algorithm. J. Symb. Comput. 22:1996;355-376.
25. van der Waerden B. L. Moderne Algebra. 1940;Springer-Verlag, Berlin.