{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,5]],"date-time":"2025-10-05T14:32:38Z","timestamp":1759674758987},"publisher-location":"Berlin, Heidelberg","reference-count":24,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540566861"},{"type":"electronic","value":"9783540476306"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1993]]},"DOI":"10.1007\/3-540-56686-4_36","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T11:25:42Z","timestamp":1330255542000},"page":"89-104","source":"Crossref","is-referenced-by-count":40,"title":["An efficient algorithm for the sparse mixed resultant"],"prefix":"10.1007","author":[{"given":"John","family":"Canny","sequence":"first","affiliation":[]},{"given":"Ioannis","family":"Emiris","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,6,2]]},"reference":[{"issue":"3","key":"8_CR1","first-page":"1","volume":"9","author":"D.N. Bernstein","year":"1975","unstructured":"Bernstein, D.N.: The number of roots of a system of equations. Funktsional'nyi Analiz i Ego Prilozheniya, 9(3):1\u20134, Jul\u2013Sep 1975.","journal-title":"Funktsional'nyi Analiz i Ego Prilozheniya"},{"key":"8_CR2","doi-asserted-by":"crossref","first-page":"388","DOI":"10.1007\/BF01189930","volume":"58","author":"U. Betke","year":"1992","unstructured":"Betke, U.: Mixed volumes of polytopes. Arch. der Math., 58:388\u2013391, 1992.","journal-title":"Arch. der Math."},{"key":"8_CR3","volume-title":"The Complexity of Robot Motion Planning","author":"J.F. Canny","year":"1988","unstructured":"Canny, J.F.: The Complexity of Robot Motion Planning. M.I.T. Press, Cambridge, 1988."},{"key":"8_CR4","first-page":"1","volume":"2","author":"I.M. Gel'fand","year":"1990","unstructured":"Gel'fand, I.M., Kapranov, M.M. and Zelevinsky, A.V.: Discriminants of polynomials in several variables and triangulations of Newton polytopes. Algebra i Analiz, 2:1\u201362, 1990.","journal-title":"Algebra i Analiz"},{"key":"8_CR5","unstructured":"Huber, B. and Sturmfels, B.: Homotopies preserving the Newton polytopes. Manuscript, presented at the \u201cWorkshop on Real Algebraic Geometry\u201d, August 1992."},{"key":"8_CR6","doi-asserted-by":"crossref","first-page":"113","DOI":"10.1007\/BF02419587","volume":"XX","author":"A. Hurwitz","year":"1913","unstructured":"Hurwitz, A.: \u00dcber die Tr\u00e4gheitsformen eines algebraischen Moduls. Annali di Mat., Tomo XX(Ser. III):113\u2013151, 1913.","journal-title":"Annali di Mat."},{"key":"8_CR7","first-page":"669","volume":"314","author":"J.M. Kantor","year":"1992","unstructured":"Kantor, J.M.: Sur le polyn\u00f4me associ\u00e9 \u00e0 un polytope \u00e0 sommets entiers. Comptes rendues de l'Acad\u00e9mie des Sciences, S\u00e9rie I, 314:669\u2013672, 1992.","journal-title":"Comptes rendues de l'Acad\u00e9mie des Sciences, S\u00e9rie I"},{"key":"8_CR8","doi-asserted-by":"crossref","first-page":"373","DOI":"10.1007\/BF02579150","volume":"4","author":"N. Karmarkar","year":"1984","unstructured":"Karmarkar, N.: A new polynomial-time algorithm for linear programming. Combinatorica, 4:373\u2013395, 1984.","journal-title":"Combinatorica"},{"issue":"1","key":"8_CR9","first-page":"51","volume":"12","author":"A.G. Khovanskii","year":"1978","unstructured":"Khovanskii, A.G.: Newton polyhedra and the genus of complete intersections. Funktsional'nyi Analiz i Ego Prilozheniya, 12(1):51\u201361, Jan\u2013Mar 1978.","journal-title":"Funktsional'nyi Analiz i Ego Prilozheniya"},{"key":"8_CR10","first-page":"266","volume":"30","author":"A.G. Kushnirenko","year":"1975","unstructured":"Kushnirenko, A.G.: The Newton polyhedron and the number of solutions of a system of k equations in k unknowns. Uspekhi Mat. Nauk., 30:266\u2013267, 1975.","journal-title":"Uspekhi Mat. Nauk."},{"key":"8_CR11","doi-asserted-by":"crossref","unstructured":"Kushnirenko, A.G.: Newton polytopes and the Bezout theorem. Funktsional'nyi Analiz i Ego Prilozheniya, 10(3), Jul\u2013Sep 1976.","DOI":"10.1007\/BF01075534"},{"key":"8_CR12","doi-asserted-by":"crossref","first-page":"115","DOI":"10.1007\/978-3-7091-3406-1_9","volume-title":"Computer Algebra: Symbolic and Algebraic Computation","author":"R. Loos","year":"1982","unstructured":"Loos, R.: Generalized polynomial remainder sequences. In B. Buchberger, G.E. Collins, and R. Loos, editors, Computer Algebra: Symbolic and Algebraic Computation, pages 115\u2013137. Springer-Verlag, Wien, 2nd edition, 1982.","edition":"2nd edition"},{"issue":"33","key":"8_CR13","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1112\/plms\/s1-35.1.3","volume":"1","author":"F.S. Macaulay","year":"1902","unstructured":"Macaulay, F.S.: Some formulae in elimination. Proc. London Math. Soc., 1(33):3\u201327, 1902.","journal-title":"Proc. London Math. Soc."},{"key":"8_CR14","doi-asserted-by":"crossref","unstructured":"Manocha, D. and Canny, J.: Real time inverse kinematics for general 6R manipulators. In Proc. IEEE Intern. Conf. Robotics and Automation, Nice, May 1992.","DOI":"10.1109\/ROBOT.1992.220309"},{"key":"8_CR15","unstructured":"Pedersen, P. and Sturmfels, B.: Product formulas for sparse resultants. Manuscript, 1991."},{"key":"8_CR16","volume-title":"Modern Higher Algebra","author":"G. Salmon","year":"1885","unstructured":"Salmon, G.: Modern Higher Algebra. G.E. Stechert and Co., New York, 1885. reprinted 1924."},{"issue":"4","key":"8_CR17","doi-asserted-by":"crossref","first-page":"701","DOI":"10.1145\/322217.322225","volume":"27","author":"J.T. Schwartz","year":"1980","unstructured":"Schwartz, J.T.: Fast probabilistic algorithms for verification of polynomial identities. J. ACM, 27(4):701\u2013717, 1980.","journal-title":"J. ACM"},{"key":"8_CR18","doi-asserted-by":"crossref","first-page":"333","DOI":"10.1016\/S0167-5060(08)70717-9","volume-title":"Combinatorial Mathematics, Optimal Designs and Their Applications, Annals of Discrete Math. 6","author":"R.P. Stanley","year":"1980","unstructured":"Stanley, R.P.: Decompositions of rational convex polyhedra. In J. Srivastava, editor, Combinatorial Mathematics, Optimal Designs and Their Applications, Annals of Discrete Math. 6, pages 333\u2013342. North-Holland, Amsterdam, 1980."},{"key":"8_CR19","doi-asserted-by":"crossref","first-page":"249","DOI":"10.2748\/tmj\/1178227496","volume":"43","author":"B. Sturmfels","year":"1991","unstructured":"Sturmfels, B.: Gr\u00f6bner bases of toric varieties. T\u00f4hoku Math. J., 43:249\u2013261, 1991.","journal-title":"T\u00f4hoku Math. J."},{"key":"8_CR20","volume-title":"Proc. Computat. Algebraic Geom. and Commut. Algebra","author":"B. Sturmfels","year":"1991","unstructured":"Sturmfels, B.: Sparse elimination theory. In D. Eisenbud and L. Robbiano, editors, Proc. Computat. Algebraic Geom. and Commut. Algebra, Cortona, Italy, June 1991. Cambridge Univ. Press. To appear."},{"key":"8_CR21","volume-title":"Technical Report 020-93","author":"B. Sturmfels","year":"1992","unstructured":"Sturmfels, B.: Combinatorics of the sparse resultant. Technical Report 020-93, MSRI, Berkeley, November 1992."},{"key":"8_CR22","unstructured":"Sturmfels, B. and Zelevinsky, A.: Multigraded resultants of Sylvester type. J. of Algebra. To appear. Also, Manuscript, 1991."},{"key":"8_CR23","volume-title":"Modern Algebra","author":"B.L. Waerden van der","year":"1950","unstructured":"van der Waerden, B.L.: Modern Algebra. Ungar Publishing Co., New York, 3rd edition, 1950.","edition":"3rd edition"},{"key":"8_CR24","unstructured":"Weyman, J. and Zelevinsky, A.: Determinantal formulas for multigraded resultants. Manuscript, 1992."}],"container-title":["Lecture Notes in Computer Science","Applied Algebra, Algebraic Algorithms and Error-Correcting Codes"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-56686-4_36.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T21:05:16Z","timestamp":1605647116000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-56686-4_36"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1993]]},"ISBN":["9783540566861","9783540476306"],"references-count":24,"URL":"https:\/\/doi.org\/10.1007\/3-540-56686-4_36","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1993]]}}}