{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,10]],"date-time":"2025-10-10T01:59:38Z","timestamp":1760061578683,"version":"3.40.3"},"publisher-location":"Cham","reference-count":8,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319986531"},{"type":"electronic","value":"9783319986548"}],"license":[{"start":{"date-parts":[[2018,1,1]],"date-time":"2018-01-01T00:00:00Z","timestamp":1514764800000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2018]]},"DOI":"10.1007\/978-3-319-99639-4_12","type":"book-chapter","created":{"date-parts":[[2018,8,22]],"date-time":"2018-08-22T15:43:34Z","timestamp":1534952614000},"page":"177-186","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Tropical Newton\u2013Puiseux Polynomials"],"prefix":"10.1007","author":[{"given":"Dima","family":"Grigoriev","sequence":"first","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2018,8,23]]},"reference":[{"key":"12_CR1","doi-asserted-by":"publisher","first-page":"32","DOI":"10.1007\/BF02162405","volume":"16","author":"L Bittner","year":"1970","unstructured":"Bittner, L.: Some representation theorems for functions and sets and their application to nonlinear programming. Numer. Math. 16, 32\u201351 (1970)","journal-title":"Numer. Math."},{"key":"12_CR2","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/BF01908629","volume":"10","author":"D Dobkin","year":"1993","unstructured":"Dobkin, D., Guibas, L., Hershberger, J., Snoeyink, J.: An efficient algorithm for finding the CSG representation of a simple polygon. Algorithmica 10, 1\u201323 (1993)","journal-title":"Algorithmica"},{"key":"12_CR3","doi-asserted-by":"publisher","first-page":"141","DOI":"10.1016\/0166-218X(91)90066-6","volume":"31","author":"K Fukuda","year":"1991","unstructured":"Fukuda, K., Saito, S., Tamura, A.: Combinatorial face enumeration in arrangements and oriented matroids. Discret. Appl. Math. 31, 141\u2013149 (1991)","journal-title":"Discret. Appl. Math."},{"key":"12_CR4","doi-asserted-by":"publisher","first-page":"31","DOI":"10.1007\/s00037-013-0077-5","volume":"24","author":"D Grigoriev","year":"2015","unstructured":"Grigoriev, D., Podolskii, V.: Complexity of tropical and min-plus linear prevarieties. Comput. Complex. 24, 31\u201364 (2015)","journal-title":"Comput. Complex."},{"key":"12_CR5","doi-asserted-by":"publisher","first-page":"23","DOI":"10.1080\/02331938708843210","volume":"18","author":"A Kripfganz","year":"1987","unstructured":"Kripfganz, A., Schulze, R.: Piecewise affine functions as a difference of two convex functions. Optimization 18, 23\u201329 (1987)","journal-title":"Optimization"},{"key":"12_CR6","series-title":"Graduate Studies in Mathematics","doi-asserted-by":"crossref","DOI":"10.1090\/gsm\/161","volume-title":"Introduction to Tropical Geometry","author":"D Maclagan","year":"2015","unstructured":"Maclagan, D., Sturmfels, B.: Introduction to Tropical Geometry. Graduate Studies in Mathematics, vol. 161. AMS, Providence (2015)"},{"key":"12_CR7","first-page":"297","volume":"43","author":"S Ovchinnikov","year":"2002","unstructured":"Ovchinnikov, S.: Max-min representation of piecewise linear functions. Beitr. Algebra Geom. 43, 297\u2013302 (2002)","journal-title":"Beitr. Algebra Geom."},{"key":"12_CR8","doi-asserted-by":"publisher","first-page":"1360","DOI":"10.1016\/j.jsc.2005.11.006","volume":"41","author":"T Theobald","year":"2006","unstructured":"Theobald, T.: On the frontiers of polynomial computations in tropical geometry. J. Symb. Comput. 41, 1360\u20131375 (2006)","journal-title":"J. Symb. Comput."}],"container-title":["Lecture Notes in Computer Science","Developments in Language Theory"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-99639-4_12","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2018,9,2]],"date-time":"2018-09-02T20:37:23Z","timestamp":1535920643000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-99639-4_12"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018]]},"ISBN":["9783319986531","9783319986548"],"references-count":8,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-99639-4_12","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2018]]}}}