{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,10]],"date-time":"2025-10-10T01:59:02Z","timestamp":1760061542819,"version":"3.38.0"},"publisher-location":"Berlin, Heidelberg","reference-count":24,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540230250"},{"type":"electronic","value":"9783540301400"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2004]]},"DOI":"10.1007\/978-3-540-30140-0_58","type":"book-chapter","created":{"date-parts":[[2010,9,19]],"date-time":"2010-09-19T01:31:13Z","timestamp":1284859873000},"page":"652-663","source":"Crossref","is-referenced-by-count":5,"title":["Comparing Real Algebraic Numbers of Small Degree"],"prefix":"10.1007","author":[{"given":"Ioannis Z.","family":"Emiris","sequence":"first","affiliation":[]},{"given":"Elias P.","family":"Tsigaridas","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"58_CR1","series-title":"Algorithms and Computation in Mathematics","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-662-05355-3","volume-title":"Algorithms in Real Algebraic Geometry","author":"S. Basu","year":"2003","unstructured":"Basu, S., Pollack, R., Roy, M.-F.: Algorithms in Real Algebraic Geometry. Algorithms and Computation in Mathematics, vol.\u00a010. Springer, Heidelberg (2003)"},{"key":"58_CR2","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"174","DOI":"10.1007\/3-540-45749-6_19","volume-title":"Algorithms - ESA 2002","author":"E. Berberich","year":"2002","unstructured":"Berberich, E., Eigenwillig, A., Hemmer, M., Hert, S., Mehlhorn, K., Sch\u00f6mer, E.: A computational basis for conic arcs and boolean operations on conic polygons. In: M\u00f6hring, R.H., Raman, R. (eds.) ESA 2002. LNCS, vol.\u00a02461, pp. 174\u2013186. Springer, Heidelberg (2002)"},{"issue":"1-2","key":"58_CR3","doi-asserted-by":"publisher","first-page":"45","DOI":"10.1006\/jsco.1999.0267","volume":"28","author":"P. Bikker","year":"1999","unstructured":"Bikker, P., Uteshev, A.Y.: On the B\u00e9zout construction of the resultant. J. Symbolic Computation\u00a028(1-2), 45\u201388 (1999)","journal-title":"J. Symbolic Computation"},{"key":"58_CR4","doi-asserted-by":"crossref","first-page":"62","DOI":"10.1112\/S1461157000000073","volume":"2","author":"J.E. Cremona","year":"1999","unstructured":"Cremona, J.E.: Reduction of binary cubic and quartic forms. LMS J. Computation and Mathematics\u00a02, 62\u201392 (1999)","journal-title":"LMS J. Computation and Mathematics"},{"key":"58_CR5","doi-asserted-by":"crossref","first-page":"119","DOI":"10.1016\/S0925-7721(01)00050-5","volume":"22","author":"O. Deviller","year":"2002","unstructured":"Deviller, O., Fronville, A., Mourrain, B., Teillaud, M.: Algebraic methods and arithmetic filtering for exact predicates on circle arcs. Comp. Geom: Theory & Appl., Spec. Issue\u00a022, 119\u2013142 (2002)","journal-title":"Comp. Geom: Theory & Appl., Spec. Issue"},{"key":"58_CR6","first-page":"239","volume-title":"Proc. of the International Conference on Mathematical Software 2002","author":"G. Reis Dos","year":"2002","unstructured":"Dos Reis, G., Mourrain, B., Rouillier, R., Tr\u00e9buchet, P.: An environment for symbolic and numeric computation. In: Proc. of the International Conference on Mathematical Software 2002, pp. 239\u2013249. World Scientific, Singapore (2002)"},{"key":"58_CR7","first-page":"246","volume-title":"Proc. Annual ACM Symp. on Comp. Geometry","author":"L. Dupont","year":"2003","unstructured":"Dupont, L., Lazard, D., Lazard, S., Petitjean, S.: Near-optimal parameterization of the intersection of quadrics. In: Proc. Annual ACM Symp. on Comp. Geometry, June 2003, pp. 246\u2013255. ACM Press, New York (2003)"},{"key":"58_CR8","first-page":"438","volume-title":"Proc. Annual ACM Symp. on Computational Geometry","author":"I. Emiris","year":"2004","unstructured":"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\u2013446. ACM Press, New York (2004)"},{"key":"58_CR9","unstructured":"Emiris, I.Z., Tsigaridas, E.P.: Comparison of fourth-degree algebraic numbers and applications to geometric predicates. Tech. Rep ECG-TR-302206-03, INRIA Sophia-Antipolis (2003)"},{"key":"58_CR10","unstructured":"Emiris, I.Z., Tsigaridas, E.P.: Methods to compare real roots of polynomials of small degree. Tech. Rep ECG-TR-242200-01, INRIA Sophia-Antipolis (2003)"},{"key":"58_CR11","unstructured":"Guibas, L., Karavelas, M., Russel, D.: A computational framework for handling motion. In: Proc. 6th Workshop (ALENEX) (January 2004) (to appear)"},{"key":"58_CR12","doi-asserted-by":"crossref","unstructured":"Hemmer, M., Sch\u00f6mer, E., Wolpert, N.: Computing a 3-dimensional cell in an arrangement of quadrics: Exactly and actually! In: Proc. Annual ACM Symp. Comput. Geometry, pp. 264\u2013273 (2001)","DOI":"10.1145\/378583.378689"},{"key":"58_CR13","first-page":"821","volume":"108","author":"D. Kaplan","year":"2001","unstructured":"Kaplan, D., White, J.: Polynomial equations and circulant matrices. The Mathematical Association of America (Monthly)\u00a0108, 821\u2013840 (2001)","journal-title":"The Mathematical Association of America (Monthly)"},{"key":"58_CR14","unstructured":"Karavelas, M., Emiris, I.: Root comparison techniques applied to the planar additively weighted Voronoi diagram. In: Proc. Symp. on Discrete Algorithms (SODA- 2003), January 2003, pp. 320\u2013329 (2003)"},{"issue":"2","key":"58_CR15","doi-asserted-by":"publisher","first-page":"175","DOI":"10.1016\/S0010-4485(03)00060-5","volume":"36","author":"J. Keyser","year":"2004","unstructured":"Keyser, J., Culver, T., Manocha, D., Krishnan, S.: ESOLID: A system for exact boundary evaluation. Comp. Aided Design\u00a036(2), 175\u2013193 (2004)","journal-title":"Comp. Aided Design"},{"issue":"1-2","key":"58_CR16","doi-asserted-by":"publisher","first-page":"261","DOI":"10.1016\/S0747-7171(88)80015-4","volume":"5","author":"D. Lazard","year":"1988","unstructured":"Lazard, D.: Quantifier elimination: optimal solution for two classical examples. J. Symb. Comput.\u00a05(1-2), 261\u2013266 (1988)","journal-title":"J. Symb. Comput."},{"key":"58_CR17","first-page":"206","volume-title":"Proc. Annual ACM ISSAC","author":"R. Rioboo","year":"1992","unstructured":"Rioboo, R.: Real algebraic closure of an ordered field: implementation in axiom. In: Proc. Annual ACM ISSAC, pp. 206\u2013215. ACM Press, New York (1992)"},{"key":"58_CR18","unstructured":"Rouillier, F., Zimmermann, P.: Efficient isolation of a polynomial real roots. Technical Report 4113, INRIA\u2013Lorraine (2001)"},{"key":"58_CR19","volume-title":"Lessons Introductory to the Modern Higher Algebra","author":"G. Salmon","year":"1885","unstructured":"Salmon, G.: Lessons Introductory to the Modern Higher Algebra. Chelsea Publishing Company, New York (1885)"},{"key":"58_CR20","unstructured":"Schmitt, S.: The diamond operator for real algebraic numbers. Technical Report ECG-TR-243107-01, MPI Saarbr\u00fccken (2003)"},{"key":"58_CR21","volume-title":"Algebraic Geometry and Applications","author":"T.W. Sederberg","year":"1993","unstructured":"Sederberg, T.W., Chang, G.-Z.: Isolating the real roots of polynomials using isolator polynomials. In: Bajaj, C. (ed.) Algebraic Geometry and Applications, Springer, Heidelberg (1993)"},{"key":"58_CR22","first-page":"258","volume-title":"Proc. Annual ACM ISSAC","author":"V. Weispfenning","year":"1994","unstructured":"Weispfenning, V.: Quantifier elimination for real algebra\u2013the cubic case. In: Proc. Annual ACM ISSAC, pp. 258\u2013263. ACM Press, New York (1994)"},{"key":"58_CR23","doi-asserted-by":"publisher","first-page":"225","DOI":"10.1006\/jsco.1998.0274","volume":"28","author":"L. Yang","year":"1999","unstructured":"Yang, L.: Recent advances on determining the number of real roots of parametric polynomials. J. Symbolic Computation\u00a028, 225\u2013242 (1999)","journal-title":"J. Symbolic Computation"},{"key":"58_CR24","volume-title":"Fundamental Problems of Algorithmic Algebra","author":"C. Yap","year":"2000","unstructured":"Yap, C.: Fundamental Problems of Algorithmic Algebra. Oxford University Press, Oxford (2000)"}],"container-title":["Lecture Notes in Computer Science","Algorithms \u2013 ESA 2004"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-30140-0_58.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,2,25]],"date-time":"2025-02-25T22:38:42Z","timestamp":1740523122000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-30140-0_58"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2004]]},"ISBN":["9783540230250","9783540301400"],"references-count":24,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-30140-0_58","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2004]]}}}