skip to main content
10.1145/120694.120732acmconferencesArticle/Chapter ViewAbstractPublication PagesissacConference Proceedingsconference-collections
Article
Free Access

Towards computing non algebraic cylindrical decompositions

Published:01 June 1991Publication History
First page image

References

  1. D. Arnon and S. MacAllum, A polynomia.1 time algorithm for the topological type of a real algebraic curve, 3. of Synlbolic CoInp 5, 1988 Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. R. Bianconi, Some results in the model theory of analytic functions, Ph.D. thesis, Oxford, 1990Google ScholarGoogle Scholar
  3. J. Bochnak, M. Coste and M. F. Roy, Geometric Algebrique Reelte, Ergebnisse vol 12, Springer-Verlag, 1987Google ScholarGoogle Scholar
  4. M. Coste, Effective semialgebraic geometry, Rennes M Coste and M.F. Roy, Thom's lemma, the Coding of real algebraic numbers and the computation of the topology of semi-algebraic sets, J. Symbolic Computtion, 5, 121-129, 1988 Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. J. H. Davenport, Computer algebra for cylindric a.1- gebraic decomposition, TRITA-NA-8511, NADA, KTIt, Stockholm 1985Google ScholarGoogle Scholar
  6. L. Gonzalez, H. Lombardi, T. Recio and M.F. Roy, Sturm-Habicht Sequence, ISSAC 89 Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. P. Milne, On the Algorithms and Implementation of a Geometric Algebra System, Ph.D. Thesis, University of Bath 1985 Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. P. Pedersen, Generalizing Sturm's theorem to N dimensions, New York University, Dept of Computer Science, Courant Institute, April 1990Google ScholarGoogle Scholar
  9. D. Richardson, Finding roots of equations involving solutions of first order algebraic differential equatio~Ls, Proceedings of conference of Effective Methods in Algebraic Geometry, MEGA 1990Google ScholarGoogle Scholar
  10. D.Richardson, Wu's method and the Khovanskii finiteness theorem, to appear in Journal of Symbolic Computation Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. D. Richardson, Computing (in a bounded part of the plane) the topology of a real curve defined by solutions of algebraic differential equations, submitted for publicationGoogle ScholarGoogle Scholar
  12. M. F. Roy , Computation of the topology of a real curve, Proceedings of the conference on computatic,nal geometry and topology, Sevilla 1987Google ScholarGoogle Scholar
  13. M.F. Roy and A. Szpirglas, Complexity of computations of cylindrical decomposition and topology of real algebraic curves using Thom's lemma, Proceedings of the conference on Real Algebraic Geometry, Trento 1988Google ScholarGoogle Scholar
  14. J. Shackell, Growth estimates for exp-log functions, to appear in Journa.1 of Symbolic Computation Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. L. van den Dries, On the elementary theory of restricted elementary functions, J. Symb. Logic 53, 7'96- 808, 1988Google ScholarGoogle ScholarCross RefCross Ref
  16. Van Den Dries, Lou and J. Denef, P-adic and real subanalytic sets, Annals of Mathematics, 128 (1988), pp 79-138Google ScholarGoogle ScholarCross RefCross Ref
  17. N.N. Vorobjov, Deciding consistency of systems of polynomial in exponent inequalities in subexponential time, Proceedings of MEGA 90, 1990Google ScholarGoogle Scholar
  18. A.J. Wilkie, Some model completeness results for expansions of the ordered field of real numbers by Pfaffian functions, preprint, Mathematics Institute, OxfordGoogle ScholarGoogle Scholar

Index Terms

  1. Towards computing non algebraic cylindrical decompositions

      Recommendations

      Comments

      Login options

      Check if you have access through your login credentials or your institution to get full access on this article.

      Sign in
      • Published in

        cover image ACM Conferences
        ISSAC '91: Proceedings of the 1991 international symposium on Symbolic and algebraic computation
        June 1991
        468 pages
        ISBN:0897914376
        DOI:10.1145/120694

        Copyright © 1991 ACM

        Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

        Publisher

        Association for Computing Machinery

        New York, NY, United States

        Publication History

        • Published: 1 June 1991

        Permissions

        Request permissions about this article.

        Request Permissions

        Check for updates

        Qualifiers

        • Article

        Acceptance Rates

        Overall Acceptance Rate395of838submissions,47%

        Upcoming Conference

        ISSAC '24

      PDF Format

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader