-
1
-
-
0011037636
-
An implementation of Vincent's theorem
-
Akritas, A.: An implementation of Vincent's theorem. Numerische Mathematik 36, 53-62 (1980)
-
(1980)
Numerische Mathematik
, vol.36
, pp. 53-62
-
-
Akritas, A.1
-
2
-
-
0041961215
-
Algorithms in Real Algebraic Geometry
-
Springer, Heidelberg
-
Basu, S., Pollack, R., Roy, M.-F.: Algorithms in Real Algebraic Geometry. Algorithms and Computation in Mathematics, vol. 10. Springer, Heidelberg (2003)
-
(2003)
Algorithms and Computation in Mathematics
, vol.10
-
-
Basu, S.1
Pollack, R.2
Roy, M.-F.3
-
3
-
-
0022706013
-
The complexity of elementary algebra and geometry
-
Ben-Or, M., Kozen, D., Reif, J.H.: The complexity of elementary algebra and geometry. J. Comput. Syst. Sci. 32, 251 264 (1986)
-
(1986)
J. Comput. Syst. Sci
, vol.32
, pp. 251-264
-
-
Ben-Or, M.1
Kozen, D.2
Reif, J.H.3
-
4
-
-
27144523718
-
-
Berberich, E., Eigenwillig, A., Hemmer, M., Hert, S., Kettner, L., Mehlhorn, K., Reichel, J., Schmitt, S., Schömer, E., Wolpert, N.: EXACUS: Efficient and Exact Algorithms for Curves and Surfaces. In: Brodal, G.S., Leonardi, S. (eds.) ESA 2005. LNCS, 3669, pp. 155-166. Springer, Heidelberg (2005)
-
Berberich, E., Eigenwillig, A., Hemmer, M., Hert, S., Kettner, L., Mehlhorn, K., Reichel, J., Schmitt, S., Schömer, E., Wolpert, N.: EXACUS: Efficient and Exact Algorithms for Curves and Surfaces. In: Brodal, G.S., Leonardi, S. (eds.) ESA 2005. LNCS, vol. 3669, pp. 155-166. Springer, Heidelberg (2005)
-
-
-
-
5
-
-
21444455822
-
-
Bini, D.: Numerical computation of polynomial zeros by means of Aberth's method. Numerical Algorithms 13(3 4), 179 200 (1996)
-
Bini, D.: Numerical computation of polynomial zeros by means of Aberth's method. Numerical Algorithms 13(3 4), 179 200 (1996)
-
-
-
-
6
-
-
0034396488
-
Design, analysis, and implementation of a multiprecision polynomial rootfinder
-
Bini, D., Fiorentino, G.: Design, analysis, and implementation of a multiprecision polynomial rootfinder. Numerical Algorithms, 127-173 (2000)
-
(2000)
Numerical Algorithms
, vol.127-173
-
-
Bini, D.1
Fiorentino, G.2
-
7
-
-
0001423662
-
Improved algorithms for sign determination and existential quantifier elimination
-
Canny, J.: Improved algorithms for sign determination and existential quantifier elimination. The Computer Journal 36(5), 409-418 (1993)
-
(1993)
The Computer Journal
, vol.36
, Issue.5
, pp. 409-418
-
-
Canny, J.1
-
8
-
-
46749151159
-
The implicit structure of ridges of a smooth parametric surface
-
Technical Report 5608, INRIA
-
Cazals, F., Faugère, J.-C., Pouget, M., Rouillier, F.: The implicit structure of ridges of a smooth parametric surface. Technical Report 5608, INRIA (2005)
-
(2005)
-
-
Cazals, F.1
Faugère, J.-C.2
Pouget, M.3
Rouillier, F.4
-
9
-
-
84945709818
-
Subresultants and reduced polynomial remainder sequences
-
Collins, G.: Subresultants and reduced polynomial remainder sequences. J. ACM 14, 128 142 (1967)
-
(1967)
J. ACM
, vol.14
, pp. 128-142
-
-
Collins, G.1
-
10
-
-
84945708495
-
-
Collins, G., Akritas, A.: Polynomial real root isolation using Descartes' rule of signs. In: SYMSAC 1976, pp. 272-275. ACM Press, New York (1976)
-
Collins, G., Akritas, A.: Polynomial real root isolation using Descartes' rule of signs. In: SYMSAC 1976, pp. 272-275. ACM Press, New York (1976)
-
-
-
-
11
-
-
0002355090
-
Real zeros of polynomials
-
Buchberger, B, Collins, G, Loos, R, eds, 2nd edn, pp, Springer, Wien
-
Collins, G., Loos, R.: Real zeros of polynomials. In: Buchberger, B., Collins, G., Loos, R. (eds.) Computer Algebra: Symbolic and Algebraic Computation, 2nd edn., pp. 83-94, Springer, Wien (1982)
-
(1982)
Computer Algebra: Symbolic and Algebraic Computation
, pp. 83-94
-
-
Collins, G.1
Loos, R.2
-
12
-
-
0001560099
-
Thom's lemma, the coding of real algebraic numbers and the computation of the topology of semi-algebraic sets
-
Coste, M., Roy, M.F.: Thom's lemma, the coding of real algebraic numbers and the computation of the topology of semi-algebraic sets. J. Symb. Comput. 5(1/2), 121-129 (1988)
-
(1988)
J. Symb. Comput
, vol.5
, Issue.1-2
, pp. 121-129
-
-
Coste, M.1
Roy, M.F.2
-
13
-
-
33750725536
-
Cylindrical algebraic decomposition
-
Technical Report 88-10, School of Mathematical Sciences, University of Bath, England
-
Davenport, J.H.: Cylindrical algebraic decomposition. Technical Report 88-10, School of Mathematical Sciences, University of Bath, England (1988), http://www.bath.ac.uk/masjhd/
-
(1988)
-
-
Davenport, J.H.1
-
14
-
-
33748952368
-
Amortized bound for root isolation via Sturm sequences
-
Wang, D, Zhi, L, eds, Beijing, China, pp
-
Du, Z., Sharma, V., Yap, C.K.: Amortized bound for root isolation via Sturm sequences. In: Wang, D., Zhi, L. (eds.) Int. Workshop on Symbolic Numeric Computing, School of Science, Beihang University, Beijing, China, pp. 81-93 (2005)
-
(2005)
Int. Workshop on Symbolic Numeric Computing, School of Science, Beihang University
, pp. 81-93
-
-
Du, Z.1
Sharma, V.2
Yap, C.K.3
-
15
-
-
33744932718
-
-
Eigenwillig, A., Kettner, L., Krandick, W., Mehlhorn, K., Schmitt, S., Wolpert, N.: A Descartes Algorithm for Polynomials with Bit-Stream Coefficients. In: Ganzha, V.G., Mayr, E.W., Vorozhtsov, E.V. (eds.) CASC 2005. LNCS, 3718, pp. 138 149. Springer, Heidelberg (2005)
-
Eigenwillig, A., Kettner, L., Krandick, W., Mehlhorn, K., Schmitt, S., Wolpert, N.: A Descartes Algorithm for Polynomials with Bit-Stream Coefficients. In: Ganzha, V.G., Mayr, E.W., Vorozhtsov, E.V. (eds.) CASC 2005. LNCS, vol. 3718, pp. 138 149. Springer, Heidelberg (2005)
-
-
-
-
16
-
-
33748959696
-
Almost tight recursion tree bounds for the Descartes method
-
ACM Press, New York
-
Eigenwillig, A., Sharma, V., Yap, C.K.: Almost tight recursion tree bounds for the Descartes method. In: ISSAC 2006: Proceedings of the 2006 International Symposium on Symbolic and Algebraic Computation, pp. 71-78. ACM Press, New York (2006)
-
(2006)
ISSAC 2006: Proceedings of the 2006 International Symposium on Symbolic and Algebraic Computation
, pp. 71-78
-
-
Eigenwillig, A.1
Sharma, V.2
Yap, C.K.3
-
17
-
-
0037339296
-
An elementary approach to subresultants theory
-
El Kahoui, M.: An elementary approach to subresultants theory. J. Symb. Comput. 35(3), 281-292 (2003)
-
(2003)
J. Symb. Comput
, vol.35
, Issue.3
, pp. 281-292
-
-
El Kahoui, M.1
-
18
-
-
4544299196
-
Towards an open curved kernel
-
ACM Press, New York
-
Emiris, I., Kakargias, A., Teillaud, M., Tsigaridas, E., Pion, S.: Towards an open curved kernel. In: Proc. Annual ACM Symp. on Computational Geometry, pp. 438-446. ACM Press, New York (2004)
-
(2004)
Proc. Annual ACM Symp. on Computational Geometry
, pp. 438-446
-
-
Emiris, I.1
Kakargias, A.2
Teillaud, M.3
Tsigaridas, E.4
Pion, S.5
-
19
-
-
35048825724
-
-
Emiris, I., Tsigaridas, E.: Computing with real algebraic numbers of small degree. In: Albers, S., Radzik, T. (eds.) ESA 2004, LNCS, 3221, pp. 652-663. Springer, Heidelberg (2004)
-
Emiris, I., Tsigaridas, E.: Computing with real algebraic numbers of small degree. In: Albers, S., Radzik, T. (eds.) ESA 2004, LNCS, vol. 3221, pp. 652-663. Springer, Heidelberg (2004)
-
-
-
-
20
-
-
33744906797
-
Real solving of bivariate polynomial systems
-
Ganzha, V, Mayr, E, Vorozhtsov, E, eds, Springer, Heidelberg
-
Emiris, I., Tsigaridas, E.: Real solving of bivariate polynomial systems. In: Ganzha, V., Mayr, E., Vorozhtsov, E. (eds.) Proc. Computer Algebra in Scientific Computing (CASC), pp. 150-161. Springer, Heidelberg (2005)
-
(2005)
Proc. Computer Algebra in Scientific Computing (CASC)
, pp. 150-161
-
-
Emiris, I.1
Tsigaridas, E.2
-
21
-
-
33748058478
-
The predicates for the Voronoi diagram of ellipses
-
USA, pp
-
Emiris, L, Tsigaridas, E., Tzoumas, G.: The predicates for the Voronoi diagram of ellipses. In: Proc. 22th Annual ACM Symp. on Computational Geometry, Sedona, USA, pp. 227-236 (2006)
-
(2006)
Proc. 22th Annual ACM Symp. on Computational Geometry, Sedona
, pp. 227-236
-
-
Emiris, L.1
Tsigaridas, E.2
Tzoumas, G.3
-
22
-
-
33750704392
-
Computations with one and two algebraic numbers
-
Technical report, ArXiv Dec
-
Emiris, I., Tsigaridas, E.P.: Computations with one and two algebraic numbers. Technical report, ArXiv (Dec 2005)
-
(2005)
-
-
Emiris, I.1
Tsigaridas, E.P.2
-
23
-
-
0004056503
-
-
Kluwer Academic Publishers, Boston
-
Geddes, K., Czapor, S., Labahn, G.: Algorithms of Computer Algebra. Kluwer Academic Publishers, Boston (1992)
-
(1992)
Algorithms of Computer Algebra
-
-
Geddes, K.1
Czapor, S.2
Labahn, G.3
-
24
-
-
85033434156
-
-
ISSAC, pp
-
González-Vega, L., Lombardi, H., Recio, T., Roy, M.-F.: Sturm-Habicht Sequence. In: ISSAC, pp. 136-146 (1989)
-
(1989)
Sturm-Habicht Sequence
, pp. 136-146
-
-
González-Vega, L.1
Lombardi, H.2
Recio, T.3
Roy, M.-F.4
-
25
-
-
8344280349
-
A computational framework for handling motion
-
Guibas, L., Karavelas, M., Russel, D.: A computational framework for handling motion, In: Proc. 6th Workshop Algor. Engin. & Experim. (ALENEX), January 2004, pp. 129-141 (2004)
-
(2004)
Proc. 6th Workshop Algor. Engin. & Experim. (ALENEX), January 2004
, pp. 129-141
-
-
Guibas, L.1
Karavelas, M.2
Russel, D.3
-
26
-
-
0015143013
-
Integer arithmetic algorithms for polynomial real zero determination
-
Heindel, L.E.: Integer arithmetic algorithms for polynomial real zero determination. Journal of the Association for Computing Machinery 18(4), 533-548 (1971)
-
(1971)
Journal of the Association for Computing Machinery
, vol.18
, Issue.4
, pp. 533-548
-
-
Heindel, L.E.1
-
27
-
-
4243444948
-
Algorithms for polynomial real root isolation
-
Caviness, B, Johnson, J, eds, Springer, Heidelberg
-
Johnson, J.: Algorithms for polynomial real root isolation. In: Caviness, B., Johnson, J. (eds.) Quantifier elimination and cylindrical algebraic decomposition, pp. 269-299. Springer, Heidelberg (1998)
-
(1998)
Quantifier elimination and cylindrical algebraic decomposition
, pp. 269-299
-
-
Johnson, J.1
-
28
-
-
0032641817
-
A CORE library for robust numeric and geometric computation
-
Karamcheti, V., Li, C., Pechtchanski, I., Yap, C.: A CORE library for robust numeric and geometric computation. In: 15th ACM Symp. on Computational Geometry (1999)
-
(1999)
15th ACM Symp. on Computational Geometry
-
-
Karamcheti, V.1
Li, C.2
Pechtchanski, I.3
Yap, C.4
-
29
-
-
0008526410
-
Isolierung reeller Nullstellen von Polynomen
-
ed, Wissenschaftliches Rechnen, pp, Akademie-Verlag, Berlin
-
Krandick, W.: Isolierung reeller Nullstellen von Polynomen, In: Herzberger, J. (ed.) Wissenschaftliches Rechnen, pp. 105-154. Akademie-Verlag, Berlin (1995)
-
(1995)
Herzberger, J
, pp. 105-154
-
-
Krandick, W.1
-
30
-
-
29644432370
-
-
Krandick, W., Mehlhorn, K.: New bounds for the Descartes method. JSC 41(1), 49-66 (2006)
-
Krandick, W., Mehlhorn, K.: New bounds for the Descartes method. JSC 41(1), 49-66 (2006)
-
-
-
-
31
-
-
0019668976
-
Bounds on a polynomial
-
Lane, J.M., Riesenfeld, R.F.: Bounds on a polynomial. BIT 21, 112-117 (1981)
-
(1981)
BIT
, vol.21
, pp. 112-117
-
-
Lane, J.M.1
Riesenfeld, R.F.2
-
32
-
-
0000605515
-
Sylvester-Habicht Sequences and Fast Cauchy Index Computation
-
Lickteig, T., Roy, M.-F.: Sylvester-Habicht Sequences and Fast Cauchy Index Computation, J. Symb. Comput. 31(3), 315-341 (2001)
-
(2001)
J. Symb. Comput
, vol.31
, Issue.3
, pp. 315-341
-
-
Lickteig, T.1
Roy, M.-F.2
-
33
-
-
0034179012
-
New Structure Theorem for Subresultants
-
Lombardi, H., Roy, M.-F., Safey El Din, M.: New Structure Theorem for Subresultants. J. Symb. Comput. 29(4-5), 663 689 (2000)
-
(2000)
J. Symb. Comput
, vol.29
, Issue.4-5
, pp. 663-689
-
-
Lombardi, H.1
Roy, M.-F.2
Safey El Din, M.3
-
35
-
-
0039583071
-
On the Distance Between the Roots of a Polynomial
-
Mignotte, M.: On the Distance Between the Roots of a Polynomial. Appl. Algebra Eng. Commun. Comput. 6(6), 327-332 (1995)
-
(1995)
Appl. Algebra Eng. Commun. Comput
, vol.6
, Issue.6
, pp. 327-332
-
-
Mignotte, M.1
-
36
-
-
36349029473
-
SYNAPS, a library for symbolic-numeric computation
-
Mourrain, B., Pavone, J.P., Trébuchet, P., Tsigaridas, E.: SYNAPS, a library for symbolic-numeric computation, In: 8th Int. Symposium on Effective Methods in Algebraic Geometry, MEGA, Sardinia, Italy, May 2005. Software presentation (2005)
-
(2005)
8th Int. Symposium on Effective Methods in Algebraic Geometry, MEGA, Sardinia, Italy, May 2005. Software presentation
-
-
Mourrain, B.1
Pavone, J.P.2
Trébuchet, P.3
Tsigaridas, E.4
-
37
-
-
33748958202
-
-
Mathematical Sciences Research Institute Publications, pp, Cambridge University Press, Cambridge
-
Mourrain, B., Rouillier, F., Roy, M.-F.: Bernstein's basis and real root isolation. Mathematical Sciences Research Institute Publications, pp. 459-478. Cambridge University Press, Cambridge (2005)
-
(2005)
Bernstein's basis and real root isolation
, pp. 459-478
-
-
Mourrain, B.1
Rouillier, F.2
Roy, M.-F.3
-
38
-
-
10044269575
-
On the computation of an arrangement of quadrics in 3d
-
Mourrain, B., Técourt, J., Teillaud, M.: On the computation of an arrangement of quadrics in 3d. Comput. Geom. 30(2), 145-164 (2005)
-
(2005)
Comput. Geom
, vol.30
, Issue.2
, pp. 145-164
-
-
Mourrain, B.1
Técourt, J.2
Teillaud, M.3
-
39
-
-
0036289713
-
On the complexity of isolating real roots and computing with certainty the topological degree
-
Mourrain, B., Vrahatis, M., Yakoubsohn, J.: On the complexity of isolating real roots and computing with certainty the topological degree. J. Complexity 18(2) (2002)
-
(2002)
J. Complexity
, vol.18
, Issue.2
-
-
Mourrain, B.1
Vrahatis, M.2
Yakoubsohn, J.3
-
40
-
-
0036334966
-
Univariate polynomials: Nearly optimal algorithms for numerical factorization and rootfincling
-
Pan, V.: Univariate polynomials: Nearly optimal algorithms for numerical factorization and rootfincling. J. Symbolic Computation 33(5), 701-733 (2002)
-
(2002)
J. Symbolic Computation
, vol.33
, Issue.5
, pp. 701-733
-
-
Pan, V.1
-
44
-
-
0002486960
-
Complexity of the Computation on Real Algebraic Numbers
-
Roy, M.-F., Szpirglas, A.: Complexity of the Computation on Real Algebraic Numbers. J. Symb. Comput. 10(1), 39 52 (1990)
-
(1990)
J. Symb. Comput
, vol.10
, Issue.1
, pp. 39-52
-
-
Roy, M.-F.1
Szpirglas, A.2
-
47
-
-
33750734361
-
-
Tsigaridas, E.P., Emiris, I.Z.: Univariate polynomial real root isolation: Continued fractions revisited. In: Azar, Y., Erlebach, T. (eds.) ESA 2006. LNCS, 4168, pp. 817-828. Springer, Heidelberg (2006)
-
Tsigaridas, E.P., Emiris, I.Z.: Univariate polynomial real root isolation: Continued fractions revisited. In: Azar, Y., Erlebach, T. (eds.) ESA 2006. LNCS, vol. 4168, pp. 817-828. Springer, Heidelberg (2006)
-
-
-
-
49
-
-
51049112492
-
-
von zur Gathen, J., Gerhard, J.: Modern Computer Algebra, 2nd edn, Cambridge Univ. Press, Cambridge (2003)
-
von zur Gathen, J., Gerhard, J.: Modern Computer Algebra, 2nd edn, Cambridge Univ. Press, Cambridge (2003)
-
-
-
|