{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,10]],"date-time":"2025-11-10T13:37:11Z","timestamp":1762781831213},"reference-count":33,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2014,6,1]],"date-time":"2014-06-01T00:00:00Z","timestamp":1401580800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Math.Comput.Sci."],"published-print":{"date-parts":[[2014,6]]},"DOI":"10.1007\/s11786-014-0189-6","type":"journal-article","created":{"date-parts":[[2014,6,10]],"date-time":"2014-06-10T17:10:05Z","timestamp":1402420205000},"page":"235-251","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":8,"title":["Newton Polytopes and Witness Sets"],"prefix":"10.1007","volume":"8","author":[{"given":"Jonathan D.","family":"Hauenstein","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Frank","family":"Sottile","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2014,6,10]]},"reference":[{"key":"189_CR1","doi-asserted-by":"crossref","unstructured":"Basson, R., Lercier, R., Ritzenthaler, C., Sijsling, J.: An explicit expression of the L\u00fcroth invariant, ISSAC 13, pp. 31\u201336. ACM, New York (2013)","DOI":"10.1145\/2465506.2465507"},{"key":"189_CR2","unstructured":"Bates, D.J., Hauenstein, J.D., Sommese, A.J., Wampler, C.W.: Bertini: Software for numerical algebraic geometry. Available at http:\/\/bertini.nd.edu"},{"issue":"1","key":"189_CR3","doi-asserted-by":"crossref","first-page":"38","DOI":"10.1080\/10586458.2013.737640","volume":"22","author":"D.J. Bates","year":"2013","unstructured":"Bates D.J., Hauenstein J.D., McCoy T.M., Peterson C., Sommese A.J.: Recovering exact results from inexact numerical data in algebraic geometry. Exp. Math. 22(1), 38\u201350 (2013)","journal-title":"Exp. Math."},{"key":"189_CR4","doi-asserted-by":"crossref","first-page":"459","DOI":"10.1090\/S0002-9947-1971-0280489-8","volume":"157","author":"G.M. Bergman","year":"1971","unstructured":"Bergman G.M.: The logarithmic limit-set of an algebraic variety. Trans. Am. Math. Soc. 157, 459\u2013469 (1971)","journal-title":"Trans. Am. Math. Soc."},{"key":"189_CR5","first-page":"168","volume":"347","author":"R. Bieri","year":"1984","unstructured":"Bieri R., Groves J.R.J.: The geometry of the set of characters induced by valuations. J. Reine Angew. Math. 347, 168\u2013195 (1984)","journal-title":"J. Reine Angew. Math."},{"key":"189_CR6","doi-asserted-by":"crossref","first-page":"78","DOI":"10.1145\/321556.321564","volume":"17","author":"D.R. Chand","year":"1970","unstructured":"Chand D.R., Kapur S.S.: An algorithm for convex polytopes. J. Assoc. Comput. Mach. 17, 78\u201386 (1970)","journal-title":"J. Assoc. Comput. Mach."},{"key":"189_CR7","doi-asserted-by":"crossref","unstructured":"Corless, R., Giesbrecht, M., Kotsireas, I., Watt, S.: Numerical implicitization of parametric hypersurfaces with linear algebra. Artificial Intelligence and Symbolic Computation, Lecture Notes in Computer Science, vol. 1930, pp. 174\u2013183. Springer, Berlin (2000)","DOI":"10.1007\/3-540-44990-6_13"},{"key":"189_CR8","doi-asserted-by":"crossref","unstructured":"Cox, D., Little, J., O\u2019Shea, D.: Ideals, varieties, and algorithms, 3rd edn. Undergraduate Texts in Mathematics. Springer, New York (2007)","DOI":"10.1007\/978-0-387-35651-8"},{"key":"189_CR9","doi-asserted-by":"crossref","unstructured":"Dayton, B.H., Zeng, Z.: Computing the multiplicity structure in solving polynomial systems. ISSAC\u201905, pp. 116\u2013123. ACM, New York (2005)","DOI":"10.1145\/1073884.1073902"},{"key":"189_CR10","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9781139084437","volume-title":"Classical algebraic geometry: a modern view","author":"I.V. Dolgachev","year":"2012","unstructured":"Dolgachev I.V.: Classical algebraic geometry: a modern view. Cambridge University Press, Cambridge (2012)"},{"key":"189_CR11","doi-asserted-by":"crossref","first-page":"6","DOI":"10.1017\/S0305004100019848","volume":"34","author":"W.L. Edge","year":"1938","unstructured":"Edge W.L.: Determinantal representations of x 4\u00a0+\u00a0y 4\u00a0+\u00a0z 4. Math. Proc. Cambridge Phil. Soc. 34, 6\u201321 (1938)","journal-title":"Math. Proc. Cambridge Phil. Soc."},{"issue":"1","key":"189_CR12","doi-asserted-by":"crossref","first-page":"25","DOI":"10.1007\/s11786-010-0046-1","volume":"4","author":"I.Z. Emiris","year":"2010","unstructured":"Emiris I.Z., Konaxis C., Palios L.: Computing the Newton polygon of the implicit equation. Math. Comput. Sci. 4(1), 25\u201344 (2010)","journal-title":"Math. Comput. Sci."},{"key":"189_CR13","doi-asserted-by":"crossref","unstructured":"Emiris, I.Z., Kotsireas, I.: Implicitization exploiting sparseness. In: Dutta, D., Smid, M., Janardan, R., (eds) Geometric and Algorithmic Aspects of Computer-aided Design and Manufacturing, DIMACS Series in Discrete Mathematics and Theoretical Computer Science, vol. 67, pp. 281\u2013298. American Mathematical Society, Providence RI (2005)","DOI":"10.1090\/dimacs\/067\/11"},{"issue":"1","key":"189_CR14","doi-asserted-by":"crossref","first-page":"96","DOI":"10.1007\/s00454-010-9242-7","volume":"44","author":"A. Esterov","year":"2010","unstructured":"Esterov A.: Newton polyhedra of discriminants of projections. Discrete Comput. Geom. 44(1), 96\u2013148 (2010)","journal-title":"Discrete Comput. Geom."},{"issue":"1","key":"189_CR15","doi-asserted-by":"crossref","first-page":"45","DOI":"10.1007\/s11853-008-0015-2","volume":"2","author":"A. Esterov","year":"2008","unstructured":"Esterov A., Khovanskii A.: Elimination theory and Newton polytopes. Funct. Anal. Other Math. 2(1), 45\u201371 (2008)","journal-title":"Funct. Anal. Other Math."},{"key":"189_CR16","doi-asserted-by":"crossref","unstructured":"Gr\u00fcnbaum, B.: Convex polytopes, 2nd edn. Graduate Texts in Mathematics, vol. 221. Springer, New York (2003). Prepared and with a preface by V. Kaibel, V. Klee and G.M. Ziegler.","DOI":"10.1007\/978-1-4613-0019-9"},{"issue":"7","key":"189_CR17","doi-asserted-by":"crossref","first-page":"3349","DOI":"10.1016\/j.amc.2010.08.067","volume":"217","author":"J.D. Hauenstein","year":"2010","unstructured":"Hauenstein J.D., Sommese A.J.: Witness sets of projections. Appl. Math. Comput. 217(7), 3349\u20133354 (2010)","journal-title":"Appl. Math. Comput."},{"issue":"12","key":"189_CR18","doi-asserted-by":"crossref","first-page":"6809","DOI":"10.1016\/j.amc.2012.12.060","volume":"219","author":"J.D. Hauenstein","year":"2013","unstructured":"Hauenstein J.D., Sommese A.J.: Membership tests for images of algebraic sets by linear projections. Appl. Math. Comput. 219(12), 6809\u20136818 (2013)","journal-title":"Appl. Math. Comput."},{"issue":"3","key":"189_CR19","doi-asserted-by":"crossref","first-page":"371","DOI":"10.1007\/s10208-013-9147-y","volume":"13","author":"J.D. Hauenstein","year":"2013","unstructured":"Hauenstein J.D., Wampler C.W.: Isosingular sets and deflation. Found. Comput. Math. 13(3), 371\u2013403 (2013)","journal-title":"Found. Comput. Math."},{"key":"189_CR20","doi-asserted-by":"crossref","first-page":"91","DOI":"10.1023\/A:1019163811284","volume":"18","author":"B. Huber","year":"1998","unstructured":"Huber B., Verschelde J.: Polyhedral end games for polynomial continuation. Numer. Algorithms 18, 91\u2013108 (1998)","journal-title":"Numer. Algorithms"},{"key":"189_CR21","doi-asserted-by":"crossref","unstructured":"Huggins, P.: iB4e: a software framework for parametrizing specialized LP problems, Mathematical software\u2014ICMS 2006, Lecture Notes in Computer Science, vol. 4151, pp. 245\u2013247. Springer, Berlin (2006)","DOI":"10.1007\/11832225_24"},{"key":"189_CR22","doi-asserted-by":"crossref","first-page":"287","DOI":"10.1016\/j.jalgebra.2013.03.031","volume":"387","author":"A. Jensen","year":"2013","unstructured":"Jensen A., Yu J.: Computing tropical resultants. J. Algebra 387, 287\u2013319 (2013)","journal-title":"J. Algebra"},{"issue":"1\u20133","key":"189_CR23","doi-asserted-by":"crossref","first-page":"111","DOI":"10.1016\/j.tcs.2006.02.018","volume":"359","author":"A. Leykin","year":"2006","unstructured":"Leykin A., Verschelde J., Zhao A.: Newton\u2019s method with deflation for isolated singularities of polynomial systems. Theor. Comput. Sci. 359(1\u20133), 111\u2013122 (2006)","journal-title":"Theor. Comput. Sci."},{"key":"189_CR24","doi-asserted-by":"crossref","unstructured":"Leykin, A., Verschelde, J., Zhao, A.: Higher-order deflation for polynomial systems with isolated singular solutions, Algorithms in algebraic geometry, IMA Volumes in Mathematics and its Applications, vol. 146, pp. 79\u201397. Springer, New York (2008)","DOI":"10.1007\/978-0-387-75155-9_5"},{"key":"189_CR25","doi-asserted-by":"crossref","first-page":"37","DOI":"10.1007\/BF01447385","volume":"1","author":"J. L\u00fcroth","year":"1869","unstructured":"L\u00fcroth J.: Einige Eigenschaften einer gewissen Gattung von Curven vierten Ordnung. Math. Ann. 1, 37\u201353 (1869)","journal-title":"Math. Ann."},{"key":"189_CR26","doi-asserted-by":"crossref","first-page":"279","DOI":"10.2307\/2370287","volume":"41","author":"F. Morley","year":"1919","unstructured":"Morley F.: On the L\u00fcroth quartic curve. Am. J. Math. 41, 279\u2013282 (1919)","journal-title":"Am. J. Math."},{"issue":"1","key":"189_CR27","doi-asserted-by":"crossref","first-page":"199","DOI":"10.1016\/0022-247X(87)90304-0","volume":"123","author":"T. Ojika","year":"1987","unstructured":"Ojika T.: Modified deflation algorithm for the solution of singular problems. I. A system of nonlinear algebraic equations. J. Math. Anal. Appl. 123(1), 199\u2013221 (1987)","journal-title":"J. Math. Anal. Appl."},{"issue":"2","key":"189_CR28","doi-asserted-by":"crossref","first-page":"463","DOI":"10.1016\/0022-247X(83)90055-0","volume":"96","author":"T. Ojika","year":"1983","unstructured":"Ojika T., Watanabe S., Mitsui T.: Deflation algorithm for the multiple roots of a system of nonlinear equations. J. Math. Anal. Appl. 96(2), 463\u2013479 (1983)","journal-title":"J. Math. Anal. Appl."},{"issue":"6","key":"189_CR29","doi-asserted-by":"crossref","first-page":"712","DOI":"10.1016\/j.jsc.2011.01.007","volume":"46","author":"D. Plaumann","year":"2011","unstructured":"Plaumann D., Sturmfels B., Vinzant C.: Quartic curves and their bitangents. J. Symb. Comput. 46(6), 712\u2013733 (2011)","journal-title":"J. Symb. Comput."},{"key":"189_CR30","doi-asserted-by":"crossref","unstructured":"Sommese, A.J., Wampler II, C.W.: The numerical solution of systems of polynomials arising in engineering and science. World Scientific Publishing Co. Pvt. Ltd., Hackensack (2005)","DOI":"10.1142\/9789812567727"},{"issue":"3","key":"189_CR31","doi-asserted-by":"crossref","first-page":"543","DOI":"10.4310\/MRL.2008.v15.n3.a14","volume":"15","author":"B. Sturmfels","year":"2008","unstructured":"Sturmfels B., Tevelev J.: Elimination theory for tropical varieties. Math. Res. Lett. 15(3), 543\u2013562 (2008)","journal-title":"Math. Res. Lett."},{"key":"189_CR32","doi-asserted-by":"crossref","unstructured":"Sturmfels, B., Tevelev, J., Yu, J.: The Newton polytope of the implicit equation. Mosc. Math. J. 7(2), 327\u2013346, 351 (2007)","DOI":"10.17323\/1609-4514-2007-7-2-327-346"},{"key":"189_CR33","doi-asserted-by":"crossref","unstructured":"Sturmfels, B., Yu, J.: Tropical implicitization and mixed fiber polytopese. In: Stillman, M., Verschelde, J., Takayama, N. (eds) Software for Algebraic Geometry, IMA Volumes in Mathematics and its Applications, vol. 148, pp. 111\u2013131. Springer, Berlin (2008)","DOI":"10.1007\/978-0-387-78133-4_7"}],"container-title":["Mathematics in Computer Science"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11786-014-0189-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11786-014-0189-6\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11786-014-0189-6","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,11]],"date-time":"2019-08-11T11:34:04Z","timestamp":1565523244000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11786-014-0189-6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,6]]},"references-count":33,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2014,6]]}},"alternative-id":["189"],"URL":"https:\/\/doi.org\/10.1007\/s11786-014-0189-6","relation":{},"ISSN":["1661-8270","1661-8289"],"issn-type":[{"value":"1661-8270","type":"print"},{"value":"1661-8289","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014,6]]}}}