Advertisement

A polynomial-time algorithm for the topological type of a real algebraic curve

Abstract
  • Dennis S. Arnon
  • Scott McCallum
Algebraic Algorithms IV
Part of the Lecture Notes in Computer Science book series (LNCS, volume 204)

References

  1. [ACM84a]
    D. S. Arnon, G. E. Collins, S. McCallum Cylindrical algebraic decomposition I: the basic algorithm, SIAM J. Comp, 13, (1984), pp. 865–877.Google Scholar
  2. [ACM84b]
    D. S. Arnon, G. E. Collins, S. McCallum Cylindrical algebraic decomposition II: an adjacency algorithm for the plane, SIAM J. Comp, 13, (1984), pp. 878–889.Google Scholar
  3. [ARM83]
    D. S. Arnonand S. McCallum, A polynomial-time algorithm for the topological type of a real algebraic curve, Technical Report No. 454, Computer Science Department, Purdue University, West Lafayette, Indiana, August 1983 and February 1984Google Scholar
  4. [ARM84]
    D. S. Arnon and S. McCallum, A polynomial-time algorithm for the topological type of a real algebraic curve — extended abstract, Rocky Mountain J. Math., 14 (1984), pp. 849–852.Google Scholar
  5. [MAS78]
    W. S. Massey, Homology and Cohomology Theory, Marcel Dekker, New York, 1978.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1985

Authors and Affiliations

  • Dennis S. Arnon
    • 1
  • Scott McCallum
    • 2
  1. 1.Xerox PARCPalo Alto
  2. 2.Department of Computer ScienceUniversity of TorontoTorontoCanada

Personalised recommendations