Computation of the topology of real algebraic space curves

Journal of Symbolic Computation

Volumn 39, Issue 6 SPEC. ISS., 2005, Pages 719-744

  Alcázar, Juan Gerardo ^a   Rafael Sendra, J ^a  

^a UNIVERSITY OF ALCALÁ   (Spain)

Author keywords

Space algebraic curve; Topology graph

Indexed keywords

EID: 17144371251     PISSN: 07477171     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jsc.2005.01.006     Document Type: Article

References (24)

1. D. Arnon S. MacCallum A polynomial time algorithm for the topology type of a real algebraic curve J. Symbolic Comput. 5 1988 213-236
2. C. Bajaj C.M. Hoffmann Tracing surfaces intersection Comput. Aided Geom. Design 5 1988 285-307
3. D. Cox J. Little D. O'Shea Ideals, Varieties, and Algorithms 2nd edn 1997 Springer Verlag
4. R. Farouki T. Sakkalis Singular points of algebraic curves J. Symbolic Comput. 9 4 1990 405-421
5. R. Fortuna P. Gianni D. Luminati Algorithmical determination of the topology of a real algebraic surface J. Symbolic Comput. 38 2004 1551-1567
6. A. Galligo D. Rupprecht Irreducible decomposition of curves J. Symbolic Comput. 33 2002 661-677
7. P. Gianni E. Fortuna P. Parenti C. Traverso Computing the topology of real algebraic surfaces In: Proc. ISSAC 2002 2002 ACM Press 92-100
8. P. Gianni C. Traverso Shape determination of real curves and surfaces Ann. Univ. Ferrera Sez. VII Sec. Math. XXIX 1983 87-109
9. C.G. Gibson Elementary Geometry of Curves: An Undergraduate Introduction 2001 Cambridge University Press
10. L. González-Vega M. El Kahoui An improved upper complexity bound for the topology computation of a real algebraic plane curve J. Complexity 12 1996 527-544
11. L. González-Vega I. Necula Efficient topology determination of implicitly defined algebraic plane curves Comput. Aided Geom. Design 19 2002 719-743
12. H. Hong An effective method for analyzing the topology of plane real algebraic curves Math. Comput. Simulation 42 1996 571-582
13. J. Keyser T. Culver D. Manocha S. Krishnan Efficient and exact manipulation of algebraic points and curves Comput. Aided Geom. Design 32 11 2000 649-662
14. Mittermaier, C., Schreiner, W., Winkler, F., 2000. Plotting algebraic space curves by cluster computing. In: Proc. of ASCM 2000. pp. 49-58
15. S. Pérez-Díaz J.R. Sendra J. Schicho Properness and inversion of rational parametrizations of surfaces Appl. Algebra Engrg. Comm. Comput. 13 2002 29-51
16. S. Pérez-Díaz J.R. Sendra Computation of the degree of rational surface parametrizations J. Pure Appl. Algebra 193 1-3 2004 99-121
17. M.F. Roy A. Szpirglas Complexity of the computation of cylindrical decomposition and topology of real algebraic curves using Thom's lemma In: Lectures Notes in Math. vol. 1420 1990 Springer Verlag 223-236
18. D. Rupprecht An algorithm for computing certified approximate GCD of n univariate polynomials J. Pure Appl. Algebra 139 1999
19. J. Schicho Inversion of birational maps with Gröbner basis In: B. Buchberger (Ed.) Groebner Basis and Applications In: Lectures Notes Series vol. 251 1998 495-503
20. Sendra, J.R., Winkler, F., 1989. A symbolic algorithm for the rational parametrization of algebraic plane curves. Technical Report RISC-Linz Series no. 89-41.0
21. J.R. Sendra F. Winkler Algorithms for rational real algebraic curves Fund. Inform. 39 1-2 1999 211-228
22. Shafarevich, 1994 I.R. Shafarevich Basic Algebraic Geometry 1994 Springer-Verlag
23. R.J. Walker Algebraic Curves 1950 Princeton University Press
24. F. Winkler Polynomial Algorithms in Computer Algebra 1996 Springer-Verlag