{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,22]],"date-time":"2025-03-22T04:18:53Z","timestamp":1742617133807,"version":"3.40.2"},"publisher-location":"Berlin, Heidelberg","reference-count":49,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540510840"},{"type":"electronic","value":"9783540461531"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1989]]},"DOI":"10.1007\/3-540-51084-2_26","type":"book-chapter","created":{"date-parts":[[2012,2,25]],"date-time":"2012-02-25T20:42:48Z","timestamp":1330202568000},"page":"274-284","source":"Crossref","is-referenced-by-count":9,"title":["Computations with algebraic curves"],"prefix":"10.1007","author":[{"given":"Shreeram S.","family":"Abhyankar","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Chanderjit L.","family":"Bajaj","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,5,27]]},"reference":[{"unstructured":"Abhyankar, S. S., (1971) Algebraic Space Curves, Les Presses de L'Universite' de Montreal, Montreal, Canada.","key":"26_CR1"},{"issue":"1","key":"26_CR2","first-page":"1","volume":"40","author":"S. S. Abhyankar","year":"1983","unstructured":"Abhyankar, S. S., (1983) Desingularization of Plane Curves, Proc. of the Symp. in Pure Mathematics, 40, 1, 1\u201345.","journal-title":"Proc. of the Symp. in Pure Mathematics"},{"issue":"1","key":"26_CR3","doi-asserted-by":"crossref","first-page":"11","DOI":"10.1016\/0010-4485(87)90147-3","volume":"19","author":"S. S. Abhyankar","year":"1987","unstructured":"Abhyankar, S. S., and Bajaj, C., (1987a) Automatic Parameterization of Rational Curves and Surfaces I: Conics and Conicoids, Computer Aided Design, 19, 1, 11\u201314.","journal-title":"Computer Aided Design"},{"issue":"9","key":"26_CR4","doi-asserted-by":"crossref","first-page":"499","DOI":"10.1016\/0010-4485(87)90235-1","volume":"19","author":"S. S. Abhyankar","year":"1987","unstructured":"Abhyankar, S. S., and Bajaj, C., (1987b) Automatic Parameterization of Rational Curves and Surfaces II: Cubics and Cubicoids, Computer Aided Design, 19, 9, 499\u2013502.","journal-title":"Computer Aided Design"},{"key":"26_CR5","doi-asserted-by":"crossref","first-page":"309","DOI":"10.1016\/0167-8396(88)90011-8","volume":"5","author":"S. S. Abhyankar","year":"1987","unstructured":"Abhyankar, S. S., and Bajaj, C., (1987c) Automatic Parameterization of Rational Curves and Surfaces III: Algebraic Plane Curves, Computer Aided Geometric Design, 5, 309\u2013321.","journal-title":"Computer Aided Geometric Design"},{"unstructured":"Abhyankar, S. S., and Bajaj, C., (1987d) Automatic Parameterization of Rational Curves and Surfaces IV: Algebraic Space Curves, Computer Science Technical Report, CSD-TR-703, Purdue University.","key":"26_CR6"},{"key":"26_CR7","volume-title":"The Design and Analysis of Computer Algorithms","author":"A. Aho","year":"1974","unstructured":"Aho, A., Hopcroft, J., and Ullman, J., (1974) The Design and Analysis of Computer Algorithms, Addison-Wesley, Reading, MA."},{"unstructured":"Bajaj, C., (1987) Algorithmic Implicitization of Algebraic Curves and Surfaces, Computer Science Technical Report, CSD-TR-697, Purdue University.","key":"26_CR8"},{"unstructured":"Bajaj, C., Dyksen, W., Hoffmann, C., Houstis, E., and Rice, J., (1987) Computing About Physical Objects, Computer Science Technical Report, CAPO-87-1, Purdue University.","key":"26_CR9"},{"key":"26_CR10","doi-asserted-by":"crossref","first-page":"285","DOI":"10.1016\/0167-8396(88)90010-6","volume":"5","author":"C. Bajaj","year":"1988","unstructured":"Bajaj, C., Hoffmann, C., Hopcroft, J., and Lynch, R., (1988) Tracing Surface Intersections, Computer Aided Geometric Design, 5, 285\u2013307.","journal-title":"Computer Aided Geometric Design"},{"doi-asserted-by":"crossref","unstructured":"Bajaj, C., and Kim, M., (1987a) Generation of Configuration Space Obstacles III: The case of Moving Algebraic Curves, Proc. of 1987 IEEE Conference on Robotics and Automation, Raleigh, North Carolina, 979\u2013984. Updated Version to appear in Algorithmica.","key":"26_CR11","DOI":"10.1109\/ROBOT.1987.1087939"},{"doi-asserted-by":"crossref","unstructured":"Bajaj, C., and Kim, M., (1987b) Compliant Motion Planning with Geometric Models, Proc. of the Third ACM Symposium on Computational Geometry, Waterloo, Canada, 171\u2013180. Updated Version with title \u201dGeneration of Configuration Space Obstacles II: The case of Moving Algebraic Surfaces\u201d to appear in Intl. J. of Robotics Research.","key":"26_CR12","DOI":"10.1145\/41958.41976"},{"unstructured":"Bajaj, C., and Royappa, A., (1987) A Note on an Efficient Implementation of Sylvester's Resultant for Multivariate Polynomials, Computer Science Technical Report, CSD-TR-718, Purdue University.","key":"26_CR13"},{"key":"26_CR14","doi-asserted-by":"crossref","first-page":"259","DOI":"10.1016\/0196-6774(80)90013-9","volume":"1","author":"R. Brent","year":"1980","unstructured":"Brent, R., Gustavson, F. and Yun, D., (1980) Fast Solution of Toeplitz Systems of Equations and Computation of Pade Approximations, J. of Algorithms, 1, 259\u2013295.","journal-title":"J. of Algorithms"},{"doi-asserted-by":"crossref","unstructured":"Buchberger, B., (1984) Grobner Bases: An Algorithmic Method in Polynomial Ideal Theory, in Recent Trends in Multidimensional System Theory, N. Bose (eds)., Reidel.","key":"26_CR15","DOI":"10.1007\/978-94-009-5225-6_6"},{"key":"26_CR16","doi-asserted-by":"crossref","first-page":"85","DOI":"10.1007\/BF01564531","volume":"30","author":"A. Cayley","year":"1887","unstructured":"Cayley, A., (1887) On the Intersection of Curves, Math. Ann., 30, 85\u201390.","journal-title":"Math. Ann."},{"doi-asserted-by":"crossref","unstructured":"Chevalley, C., (1951) Algebraic Functions of One Variable, A.M.S. Surveys.","key":"26_CR17","DOI":"10.1090\/surv\/006"},{"issue":"4","key":"26_CR18","doi-asserted-by":"crossref","first-page":"515","DOI":"10.1145\/321662.321666","volume":"18","author":"G. Collins","year":"1971","unstructured":"Collins, G., (1971) The Calculation of Multivariate Polynomial Resultants, Journal of the ACM, 18, 4, 515\u2013532.","journal-title":"Journal of the ACM"},{"key":"26_CR19","doi-asserted-by":"crossref","first-page":"181","DOI":"10.1515\/crll.1882.92.181","volume":"92","author":"R. Dedekind","year":"1882","unstructured":"Dedekind, R., and Weber, H., (1882) Theorie der Algebraischen Funktionen einer Veranderlichen, Crelle Journal, 92, 181\u2013290.","journal-title":"Crelle Journal"},{"doi-asserted-by":"crossref","unstructured":"Dicrescenzo, C., and Duval, D., (1984) Computations on Curves, Proc. of Intl. Symposium on Symbolic and Algebraic Computation, EUROSAM'84 Lecture Notes in Computer Science, Springer-Verlag 174, 100\u2013107.","key":"26_CR20","DOI":"10.1007\/BFb0032834"},{"unstructured":"Davenport, J., (1979) The Computerization of Algebraic Geometry, Proc. of Intl. Symposium on Symbolic and Algebraic Computation, EUROSAM'79 Lecture Notes in Computer Science, Springer-Verlag 72, 119\u2013133.","key":"26_CR21"},{"key":"26_CR22","volume-title":"Theorie der Algebraischen Zahlen","author":"K. Hensel","year":"1908","unstructured":"Hensel, K., (1908) Theorie der Algebraischen Zahlen, Teubner, Leipzig."},{"key":"26_CR23","first-page":"7","volume":"1","author":"J. Hopcroft","year":"1985","unstructured":"Hopcroft, J., and Kraft, D., (1985) The Challenge of Robotics for Computer Science, Advances in Robotics: Algorithmic and Geometric Aspects of Robotics, eds, J. Schwartz, and C. Yap, vol 1, 7\u201342.","journal-title":"Advances in Robotics: Algorithmic and Geometric Aspects of Robotics"},{"unstructured":"Konig, J., (1903) Einleitung in die Allgemeine Theorie der Algebriaschen Grossen, Leipzig.","key":"26_CR24"},{"key":"26_CR25","first-page":"1","volume":"92","author":"L. Kronecker","year":"1882","unstructured":"Kronecker, L., (1882) Grundzuge einer Arithmetischen Theorie der Algebraischen Grossen, Crelle Journal, 92, 1\u2013122.","journal-title":"Crelle Journal"},{"key":"26_CR26","doi-asserted-by":"crossref","DOI":"10.1515\/9783111604817","volume-title":"Elementare und Klassische Algebra vom Moderne Standpunkt, Parts I and II","author":"W. Krull","year":"1952","unstructured":"Krull, W., (1952\u20131959) Elementare und Klassische Algebra vom Moderne Standpunkt, Parts I and II, De Gruyter, Berlin."},{"key":"26_CR27","doi-asserted-by":"crossref","first-page":"73","DOI":"10.1016\/0146-664X(79)90077-7","volume":"11","author":"J. Levin","year":"1979","unstructured":"Levin, J., (1979) Mathematical Models for Determining the Intersections of Quadric Surfaces, Computer Graphics and Image Processing, 11, 73\u201387.","journal-title":"Computer Graphics and Image Processing"},{"doi-asserted-by":"crossref","unstructured":"Loos, R., (1983) \u201dGeneralized Polynomial Remainder Sequences\u201d, Computer Algebra, Symbolic and Algebraic Computation, 115\u2013137, Buchberg, Collins, Loos, Albrecht, eds., Second Edition, Wien, New York.","key":"26_CR28","DOI":"10.1007\/978-3-7091-7551-4_9"},{"key":"26_CR29","doi-asserted-by":"crossref","DOI":"10.3792\/chmm\/1263317740","volume-title":"The Algebraic Theory of Modular Systems","author":"F. Macaulay","year":"1916","unstructured":"Macaulay, F., (1916) The Algebraic Theory of Modular Systems, Cambridge University Press, London."},{"doi-asserted-by":"crossref","unstructured":"Mora, F., and Moller, H., (1983) Computation of the Hilbert Function, Proc. of European Computer Algebra Conference, EUROCAL'83 Lecture Notes in Computer Science, Springer-Verlag 162, 157\u2013167.","key":"26_CR30","DOI":"10.1007\/3-540-12868-9_100"},{"unstructured":"Newton, I., (1680) The Mathematical Papers of Issac Newton, Cambridge University Press, ed., D.T. Whiteside.","key":"26_CR31"},{"key":"26_CR32","doi-asserted-by":"crossref","first-page":"89","DOI":"10.1007\/BF03011643","volume":"1","author":"M. Noether","year":"1890","unstructured":"Noether, M., (1890) Les combinaisons caract'eristiques dans la transformation d'un point singulier, Rend. Cir. Math., Palermo, 1, 89\u2013108.","journal-title":"Rend. Cir. Math."},{"key":"26_CR33","first-page":"245","volume":"10","author":"Schwartz, J. J. Ocken","year":"1986","unstructured":"Ocken, Schwartz, J., Sharir, M., (1986) Precise Implementation of CAD Primitives Using Rational Parameterization of Standard Surfaces, Planning, Geometry, and Complexity of Robot Motion, ed., Schwartz, Sharir, Hopcroft, Chap 10, 245\u2013266.","journal-title":"Planning, Geometry, and Complexity of Robot Motion"},{"doi-asserted-by":"crossref","unstructured":"Pan, V., (1985) Fast and Efficient Algorithms for Sequential and Parallel Evaluation of Polynomial Zeros and of Matrix Polynomials, Proc. of the 26th Annual Symposium on Foundations of Computer Science, 522\u2013531.","key":"26_CR34","DOI":"10.1109\/SFCS.1985.25"},{"doi-asserted-by":"crossref","unstructured":"Renegar, J., (1987) On the Worst Case Arithmetic Complexity of Approximating Zeros of Systems of Polynomials, Technical Report, Operations Research Dept., Cornell University.","key":"26_CR35","DOI":"10.1016\/0885-064X(87)90022-7"},{"key":"26_CR36","doi-asserted-by":"crossref","first-page":"115","DOI":"10.1515\/crll.1857.54.115","volume":"54","author":"B. Riemann","year":"1857","unstructured":"Riemann, B., (1857) Theorie der Abelschen Funktionen, Crelle Journal, 54, 115\u2013155.","journal-title":"Crelle Journal"},{"unstructured":"Rowe, J., (1916) A New Method of Finding the Equation of a Rational Plane Curve from its Parametric Equations, Bulletin, A.M.S., 338\u2013340.","key":"26_CR37"},{"unstructured":"Salmon, G., (1852) A Treatise on the Higher Plane Curves, Chelsea, N.Y.","key":"26_CR38"},{"unstructured":"Salmon, G., (1885) Lessons Introductory to the Modern Higher Algebra, Chelsea Publishing Company, NY.","key":"26_CR39"},{"issue":"4","key":"26_CR40","doi-asserted-by":"crossref","first-page":"701","DOI":"10.1145\/322217.322225","volume":"27","author":"J. Schwartz","year":"1980","unstructured":"Schwartz, J., (1980) Fast Probabilistic Algorithms for Verification of Polynomial Identities, Journal of the ACM, 27, 4, 701\u2013717.","journal-title":"Journal of the ACM"},{"key":"26_CR41","doi-asserted-by":"crossref","first-page":"298","DOI":"10.1016\/0196-8858(83)90014-3","volume":"4","author":"J. Schwartz","year":"1983","unstructured":"Schwartz, J., and Sharir, M., (1983) On the Piano Movers' Problem: II, General Techniques for Computing Topological Properties of Real Algebraic Manifolds, Advances in Applied Mathematics, 4, 298\u2013351.","journal-title":"Advances in Applied Mathematics"},{"key":"26_CR42","doi-asserted-by":"crossref","first-page":"72","DOI":"10.1016\/0734-189X(84)90140-3","volume":"28","author":"T. Sederberg","year":"1985","unstructured":"Sederberg, T., Anderson, D., and Goldman, R., (1985) Implicit Representation of Parametric Curves and Surfaces, Computer Vision, Graphics and Image processing, vol. 28, 72\u201384.","journal-title":"Computer Vision, Graphics and Image processing"},{"key":"26_CR43","doi-asserted-by":"crossref","first-page":"273","DOI":"10.1090\/S0002-9947-1974-0349648-2","volume":"197","author":"A. Seidenberg","year":"1974","unstructured":"Seidenberg, A., (1974) Constructions in algebra, Trans. Amer. Math. Soc., 197, 273\u2013313.","journal-title":"Trans. Amer. Math. Soc."},{"key":"26_CR44","first-page":"132","volume":"16","author":"J. Sylvester","year":"1840","unstructured":"Sylvester, J., (1840) On a General Method of Determining by Mere Inspection the Derivations From Two Equations of any Degree, Philosophical Magazine, 16, 132\u2013135.","journal-title":"Philosophical Magazine"},{"unstructured":"Trager, B., (1984) Integration of Algebraic Functions, Ph.D. Thesis, M.I.T.","key":"26_CR45"},{"unstructured":"van der Waerden, B., (1950) Modern Algebra, 2 volumes, Frederick Ungar Publishing.","key":"26_CR46"},{"key":"26_CR47","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4612-6323-4","volume-title":"Algebraic Curves","author":"R. Walker","year":"1978","unstructured":"Walker, R., (1978) Algebraic Curves, Springer-Verlag, New York."},{"doi-asserted-by":"crossref","unstructured":"Weierstrass, K., (1860) Vorbereitungssatz, Berlin University Lecture contained in: Einige auf die Theorie der Analytischen Funktionen mehrerer Veranderlichen sich beziehende, Mathematische Werke II, 135\u2013188.","key":"26_CR48","DOI":"10.1017\/CBO9781139567817.010"},{"unstructured":"Zariski, O., (1950) The Fundamental Ideas of Abstract Algebraic Geometry, Proc. International Congress of Mathematics, Cambridge, 77\u201389.","key":"26_CR49"}],"container-title":["Lecture Notes in Computer Science","Symbolic and Algebraic Computation"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-51084-2_26.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,3,21]],"date-time":"2025-03-21T20:50:54Z","timestamp":1742590254000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-51084-2_26"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1989]]},"ISBN":["9783540510840","9783540461531"],"references-count":49,"URL":"https:\/\/doi.org\/10.1007\/3-540-51084-2_26","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1989]]}}}