{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,16]],"date-time":"2026-03-16T22:33:59Z","timestamp":1773700439366,"version":"3.50.1"},"reference-count":24,"publisher":"Elsevier BV","issue":"1","license":[{"start":{"date-parts":[[1999,4,1]],"date-time":"1999-04-01T00:00:00Z","timestamp":922924800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"},{"start":{"date-parts":[[2013,7,17]],"date-time":"2013-07-17T00:00:00Z","timestamp":1374019200000},"content-version":"vor","delay-in-days":5221,"URL":"https:\/\/www.elsevier.com\/open-access\/userlicense\/1.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Discrete Applied Mathematics"],"published-print":{"date-parts":[[1999,4]]},"DOI":"10.1016\/s0166-218x(99)00003-7","type":"journal-article","created":{"date-parts":[[2003,5,12]],"date-time":"2003-05-12T23:10:20Z","timestamp":1052781020000},"page":"21-32","source":"Crossref","is-referenced-by-count":15,"title":["How to count efficiently all affine roots of a polynomial system"],"prefix":"10.1016","volume":"93","author":[{"given":"Ioannis Z","family":"Emiris","sequence":"first","affiliation":[]},{"given":"Jan","family":"Verscheide","sequence":"additional","affiliation":[]}],"member":"78","reference":[{"issue":"3","key":"10.1016\/S0166-218X(99)00003-7_BIB1_1","doi-asserted-by":"crossref","first-page":"183","DOI":"10.1007\/BF01075595","article-title":"The number of roots of a system of equations","volume":"9","author":"Bernshte","year":"1975","journal-title":"Funct. Anal. Appl."},{"issue":"3","key":"10.1016\/S0166-218X(99)00003-7_BIB1_2","first-page":"1","article-title":"Translated from Funktsional","volume":"9","author":"Bernshte","year":"1975","journal-title":"Anal. Prilozhen."},{"key":"10.1016\/S0166-218X(99)00003-7_BIB2","doi-asserted-by":"crossref","first-page":"388","DOI":"10.1007\/BF01189930","article-title":"Mixed volumes of polytopes","volume":"58","author":"Betke","year":"1992","journal-title":"Arch. Math."},{"key":"10.1016\/S0166-218X(99)00003-7_BIB3","doi-asserted-by":"crossref","first-page":"527","DOI":"10.2307\/2946575","article-title":"Fiber polytopes","volume":"135","author":"Billera","year":"1992","journal-title":"Ann. Math."},{"key":"10.1016\/S0166-218X(99)00003-7_BIB4","series-title":"Proceedings of ESA-94","first-page":"227","article-title":"How to compute the Voronoi diagram of line segments: theoretical and experimental results","volume":"vol. 855","author":"Burnikel","year":"1994"},{"key":"10.1016\/S0166-218X(99)00003-7_BIB5","series-title":"Proceedings of the International Symposium on Applied Algebra Algebraie Algor and Error-Corr. Codes","first-page":"89","article-title":"An efficient algorithm for the sparse mixed resultant","volume":"vol. 263","author":"Canny","year":"1993"},{"issue":"2","key":"10.1016\/S0166-218X(99)00003-7_BIB6","doi-asserted-by":"crossref","first-page":"356","DOI":"10.1137\/S0097539794278384","article-title":"On the complexity of computing mixed volumes","volume":"17","author":"Dyer","year":"1998","journal-title":"SIAM J. Comput."},{"key":"10.1016\/S0166-218X(99)00003-7_BIB7","doi-asserted-by":"crossref","first-page":"134","DOI":"10.1006\/jcom.1996.0010","article-title":"On the complexity of sparse elimination","volume":"12","author":"Emiris","year":"1996","journal-title":"J. Complexity"},{"issue":"2","key":"10.1016\/S0166-218X(99)00003-7_BIB8","doi-asserted-by":"crossref","first-page":"117","DOI":"10.1006\/jsco.1995.1041","article-title":"Efficient incremental algorithms for the sparse resultant and the mixed volume","volume":"20","author":"Emiris","year":"1995","journal-title":"J. Symbolic Comput."},{"key":"10.1016\/S0166-218X(99)00003-7_BIB9","unstructured":"T. Gao, T.Y. Li, X. Wang, Find isolated zeros of polynomial systems in Cn with stable mixed volumes, J. Symbolic Comput., in press."},{"issue":"212","key":"10.1016\/S0166-218X(99)00003-7_BIB10","doi-asserted-by":"crossref","first-page":"1541","DOI":"10.1090\/S0025-5718-1995-1297471-4","article-title":"A polyhedral method for solving sparse polynomial systems","volume":"64","author":"Huber","year":"1995","journal-title":"Math. Comput."},{"issue":"2","key":"10.1016\/S0166-218X(99)00003-7_BIB11","doi-asserted-by":"crossref","first-page":"137","DOI":"10.1007\/BF02770870","article-title":"Bernstein's theorem in affine space","volume":"17","author":"Huber","year":"1997","journal-title":"Discrete Comput. Geom."},{"issue":"1","key":"10.1016\/S0166-218X(99)00003-7_BIB12","first-page":"51","article-title":"Newton polyhedra and the genus of complete intersections","volume":"12","author":"Khovanskii","year":"1978","journal-title":"Funkt. Anal. Ego Prilozheniya"},{"key":"10.1016\/S0166-218X(99)00003-7_BIB13","doi-asserted-by":"crossref","first-page":"399","DOI":"10.1017\/S0962492900002749","article-title":"Numerical solution of multivariate polynomial systems by homotopy continuation methods","volume":"6","author":"Li","year":"1997","journal-title":"Acta Numerica"},{"issue":"216","key":"10.1016\/S0166-218X(99)00003-7_BIB14","doi-asserted-by":"crossref","first-page":"1477","DOI":"10.1090\/S0025-5718-96-00778-8","article-title":"The BKK root count in Cn","volume":"65","author":"Li","year":"1996","journal-title":"Math. Comput."},{"key":"10.1016\/S0166-218X(99)00003-7_BIB15","doi-asserted-by":"crossref","first-page":"46","DOI":"10.1109\/38.267470","article-title":"Solving systems of polynomial equations","author":"Manocha","year":"1994","journal-title":"IEEE Comput. Graphics Appl."},{"key":"10.1016\/S0166-218X(99)00003-7_BIB16","series-title":"Solving Polynomial Systems Using Continuation for Scientific and Engineering Problems","author":"Morgan","year":"1987"},{"issue":"1","key":"10.1016\/S0166-218X(99)00003-7_BIB17","doi-asserted-by":"crossref","first-page":"105","DOI":"10.1016\/0304-3975(93)00062-A","article-title":"A convex geometric approach to counting the roots of a polynomial system","volume":"133","author":"Rojas","year":"1994","journal-title":"Theoret. Comput. Sci."},{"key":"10.1016\/S0166-218X(99)00003-7_BIB18","doi-asserted-by":"crossref","unstructured":"J.M. Rojas, Toric intersection theory for affine root counting, J. Pure Appl. Algebra, in press.","DOI":"10.1016\/S0022-4049(98)00023-1"},{"key":"10.1016\/S0166-218X(99)00003-7_BIB19","doi-asserted-by":"crossref","first-page":"116","DOI":"10.1006\/jcom.1996.0009","article-title":"Counting affine roots of polynomial systems via pointed Newton polytopes","volume":"12","author":"Rojas","year":"1996","journal-title":"J. Complexity"},{"key":"10.1016\/S0166-218X(99)00003-7_BIB20","series-title":"Convex Bodies: The Brunn-Minkowski Theory","author":"Schneider","year":"1993"},{"key":"10.1016\/S0166-218X(99)00003-7_BIB21","doi-asserted-by":"crossref","first-page":"207","DOI":"10.1023\/A:1022497624378","article-title":"On the Newton polytope of the resultant","volume":"3","author":"Sturmfels","year":"1994","journal-title":"J. Algebra Combin."},{"issue":"1","key":"10.1016\/S0166-218X(99)00003-7_BIB22","doi-asserted-by":"crossref","first-page":"69","DOI":"10.1007\/BF02711134","article-title":"Mixed-volume computation by dynamic lifting applied to polynomial system solving","volume":"16","author":"Verscheide","year":"1996","journal-title":"Discrete Comput. Geom."},{"issue":"3","key":"10.1016\/S0166-218X(99)00003-7_BIB23","doi-asserted-by":"crossref","first-page":"915","DOI":"10.1137\/0731049","article-title":"Homotopies exploiting Newton polytopes for solving sparse polynomial systems","volume":"31","author":"Verscheide","year":"1994","journal-title":"SIAM J. Numer. Anal."}],"container-title":["Discrete Applied Mathematics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0166218X99000037?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0166218X99000037?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2019,4,23]],"date-time":"2019-04-23T01:50:32Z","timestamp":1555984232000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S0166218X99000037"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1999,4]]},"references-count":24,"journal-issue":{"issue":"1","published-print":{"date-parts":[[1999,4]]}},"alternative-id":["S0166218X99000037"],"URL":"https:\/\/doi.org\/10.1016\/s0166-218x(99)00003-7","relation":{},"ISSN":["0166-218X"],"issn-type":[{"value":"0166-218X","type":"print"}],"subject":[],"published":{"date-parts":[[1999,4]]}}}