{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,5,25]],"date-time":"2023-05-25T04:05:29Z","timestamp":1684987529555},"reference-count":30,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2009,4,16]],"date-time":"2009-04-16T00:00:00Z","timestamp":1239840000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Math. Program."],"published-print":{"date-parts":[[2011,2]]},"DOI":"10.1007\/s10107-009-0280-y","type":"journal-article","created":{"date-parts":[[2009,4,15]],"date-time":"2009-04-15T13:50:56Z","timestamp":1239803456000},"page":"203-230","source":"Crossref","is-referenced-by-count":3,"title":["Representing simple d-dimensional polytopes by d polynomials"],"prefix":"10.1007","volume":"126","author":[{"given":"Gennadiy","family":"Averkov","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Martin","family":"Henk","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2009,4,16]]},"reference":[{"key":"280_CR1","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-80024-5","volume-title":"Constructible sets in real geometry, Ergebnisse der Mathematik und ihrer Grenzgebiete (3), vol. 33","author":"C. Andradas","year":"1996","unstructured":"Andradas C., Br\u00f6cker L., Ruiz J.M.: Constructible sets in real geometry, Ergebnisse der Mathematik und ihrer Grenzgebiete (3), vol. 33. Springer, Berlin (1996) MR 98e:14056"},{"key":"280_CR2","unstructured":"Averkov, G., Henk, M.: Three-dimensional polyhedra can be described by three polynomial inequalities, 23\u00a0pp. arXiv:0807.2137 (2008)"},{"key":"280_CR3","unstructured":"Averkov, G.: Representing elementary semi-algebraic sets by a few polynomial inequalities: a constructive approach, 14\u00a0pp. arXiv:0804.2134 (2008)"},{"key":"280_CR4","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4757-3512-3","volume-title":"Algebraic surfaces, Universitext","author":"L. B\u0103descu","year":"2001","unstructured":"B\u0103descu L.: Algebraic surfaces, Universitext. Springer, New York (2001). MR 2001k:14068"},{"key":"280_CR5","volume-title":"Real Algebraic Geometry, Ergebnisse der Mathematik und ihrer Grenzgebiete (3), vol 36","author":"J. Bochnak","year":"1998","unstructured":"Bochnak J., Coste M., Roy M.-F.: Real Algebraic Geometry, Ergebnisse der Mathematik und ihrer Grenzgebiete (3), vol 36. Springer, Berlin (1998) MR 2000a:14067"},{"key":"280_CR6","unstructured":"Bernig, A.: Constructions for the theorem of Br\u00f6cker and Scheiderer, 48\u00a0pp. Diploma thesis, Universities Rennes and Dortmund (1998)"},{"issue":"1A","key":"280_CR7","doi-asserted-by":"crossref","first-page":"35","DOI":"10.1007\/s10107-004-0563-2","volume":"103","author":"H. Bosse","year":"2005","unstructured":"Bosse H., Gr\u00f6tschel M., Henk M.: Polynomial inequalities representing polyhedra. Math. Program. 103(1A), 35\u201344 (2005) MR 2006k:52018","journal-title":"Math. Program."},{"issue":"2","key":"280_CR8","doi-asserted-by":"crossref","first-page":"231","DOI":"10.1007\/PL00004371","volume":"227","author":"J. Bur\u00e9si","year":"1998","unstructured":"Bur\u00e9si J., Mah\u00e9 L.: Reducing inequalities with bounds. Math. Z. 227(2), 231\u2013243 (1998) MR 98j:14073","journal-title":"Math. Z."},{"key":"280_CR9","doi-asserted-by":"crossref","unstructured":"Basu, S., Pollack, R., Roy, M.-F.: Algorithms in Real Algebraic Geometry, 2nd edn. Algorithms and Computation in Mathematics, vol. 10. Springer, Berlin (2006). MR 2007b:14125","DOI":"10.1007\/3-540-33099-2"},{"issue":"3","key":"280_CR10","doi-asserted-by":"crossref","first-page":"335","DOI":"10.1007\/BF00147875","volume":"16","author":"L. Br\u00f6cker","year":"1984","unstructured":"Br\u00f6cker L.: Minimale Erzeugung von Positivbereichen, Geom. Dedicata 16(3), 335\u2013350 (1984) MR 86c:11024","journal-title":"Dedicata"},{"issue":"4","key":"280_CR11","first-page":"289","volume":"9","author":"L. Br\u00f6cker","year":"1991","unstructured":"Br\u00f6cker L.: On basic semialgebraic sets. Exposition. Math. 9(4), 289\u2013334 (1991) MR 93b:14085","journal-title":"Exposition. Math."},{"key":"280_CR12","unstructured":"Br\u00f6cker, L.: Private communication (2008)"},{"key":"280_CR13","unstructured":"Barvinok, A.I., Vershik, A.M.: Polynomially computable approximation of families of semi-algebraic sets, and combinatorial complexity. Trudy Leningrad. Mat. Obshch. 1, 8\u201326, 245 (1990). MR 92f:14065"},{"key":"280_CR14","first-page":"117","volume":"453","author":"A. Barvinok","year":"2008","unstructured":"Barvinok A., Veomett A.: The computational complexity of convex bodies. Surv. Discrete Comput. Geom. Contemp. Math. 453, 117\u2013137 (2008)","journal-title":"Surv. Discrete Comput. Geom. Contemp. Math."},{"key":"280_CR15","doi-asserted-by":"crossref","first-page":"424","DOI":"10.1007\/BF01238699","volume":"25","author":"W.J. Firey","year":"1974","unstructured":"Firey W.J.: Approximating convex bodies by algebraic ones. Arch. Math. (Basel) 25, 424\u2013425 (1974) MR 50 #5632","journal-title":"Arch. Math. (Basel)"},{"issue":"4","key":"280_CR16","doi-asserted-by":"crossref","first-page":"485","DOI":"10.1007\/s00454-003-0782-y","volume":"29","author":"M. Gr\u00f6tschel","year":"2003","unstructured":"Gr\u00f6tschel M., Henk M.: The representation of polyhedra by polynomial inequalities. Discrete Comput. Geom. 29(4), 485\u2013504 (2003) MR 2004b:14098","journal-title":"Discrete Comput. Geom."},{"key":"280_CR17","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-662-04963-1","volume-title":"A singular Introduction to Commutative Algebra","author":"G.-M. Greuel","year":"2002","unstructured":"Greuel G.-M., Pfister G.: A singular Introduction to Commutative Algebra. Springer, Berlin (2002) MR 2003k:13001"},{"key":"280_CR18","doi-asserted-by":"crossref","first-page":"64","DOI":"10.1112\/S0025579300003375","volume":"10","author":"P.C. Hammer","year":"1963","unstructured":"Hammer P.C.: Approximation of convex surfaces by algebraic surfaces. Mathematika 10, 64\u201371 (1963) MR 27 #4135","journal-title":"Mathematika"},{"issue":"1","key":"280_CR19","doi-asserted-by":"crossref","first-page":"35","DOI":"10.2140\/pjm.1988.132.35","volume":"132","author":"D. Handelman","year":"1988","unstructured":"Handelman D.: Representing polynomials by positive linear functions on compact convex polyhedra. Pacific J. Math. 132(1), 35\u201362 (1988) MR 90e:52005","journal-title":"Pacific J. Math."},{"issue":"2","key":"280_CR20","first-page":"51","volume":"109","author":"M. Henk","year":"2007","unstructured":"Henk M.: Polynomdarstellungen von Polyedern. Jber. Deutsch. Math.-Verein. 109(2), 51\u201369 (2007)","journal-title":"Jber. Deutsch. Math.-Verein."},{"key":"280_CR21","unstructured":"Hardy, G.H., Littlewood, J.E., P\u00f3lya, G.: Inequalities, Cambridge Mathematical Library, Cambridge University Press, Cambridge, 1988, Reprint of the 1952 edition. MR 89d:26016"},{"key":"280_CR22","volume-title":"Theory of matrices","author":"P. Lancaster","year":"1969","unstructured":"Lancaster P.: Theory of matrices. Academic Press, New York (1969) MR 39 #6885"},{"issue":"9","key":"280_CR23","first-page":"613","volume":"309","author":"L. Mah\u00e9","year":"1989","unstructured":"Mah\u00e9 L.: Une d\u00e9monstration \u00e9l\u00e9mentaire du th\u00e9or\u00e8me de Br\u00f6cker-Scheiderer. C. R. Acad. Sci. Paris S\u00e9r. I Math. 309(9), 613\u2013616 (1989) MR 91h:14057","journal-title":"C. R. Acad. Sci. Paris S\u00e9r. I Math."},{"key":"280_CR24","unstructured":"Powers, V., Reznick, B.: A new bound for P\u00f3lya\u2019s theorem with applications to polynomials positive on polyhedra. J. Pure Appl. Algebra 164(1\u20132), 221\u2013229 (2001). Effective methods in algebraic geometry (Bath, 2000). MR 2002g:14087"},{"issue":"3","key":"280_CR25","doi-asserted-by":"crossref","first-page":"467","DOI":"10.1007\/BF01388887","volume":"97","author":"C. Scheiderer","year":"1989","unstructured":"Scheiderer C.: Stability index of real varieties. Invent. Math. 97(3), 467\u2013483 (1989) MR 90g:14011","journal-title":"Invent. Math."},{"key":"280_CR26","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511526282","volume-title":"Convex Bodies: The Brunn\u2013Minkowski Theory, Encyclopedia of Mathematics and its Applications, vol. 44","author":"R. Schneider","year":"1993","unstructured":"Schneider R.: Convex Bodies: The Brunn\u2013Minkowski Theory, Encyclopedia of Mathematics and its Applications, vol. 44. Cambridge University Press, Cambridge (1993) MR 94d:52007"},{"key":"280_CR27","unstructured":"vom Hofe, G.: Beschreibung von ebenen konvexen n-Ecken durch h\u00f6chstens drei algebraische Uungleichungen, PhD thesis, University of Dortmund, (1992)"},{"key":"280_CR28","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-61991-5","volume-title":"Algebraic surfaces, Classics in Mathematics","author":"O. Zariski","year":"1995","unstructured":"Zariski O.: Algebraic surfaces, Classics in Mathematics. Springer, Berlin (1995) MR 96c:14024"},{"key":"280_CR29","volume-title":"Matrix Inequalities, Lecture Notes in Mathematics, vol. 1790","author":"X. Zhan","year":"2002","unstructured":"Zhan X.: Matrix Inequalities, Lecture Notes in Mathematics, vol. 1790. Springer, Berlin (2002) MR 2003h:15030"},{"key":"280_CR30","volume-title":"Lectures on Polytopes, Graduate Texts in Mathematics, vol. 152","author":"G.M. Ziegler","year":"1995","unstructured":"Ziegler G.M.: Lectures on Polytopes, Graduate Texts in Mathematics, vol. 152. Springer, New York (1995) MR 96a:52011"}],"container-title":["Mathematical Programming"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10107-009-0280-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10107-009-0280-y\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10107-009-0280-y","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,5,24]],"date-time":"2023-05-24T20:52:35Z","timestamp":1684961555000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10107-009-0280-y"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,4,16]]},"references-count":30,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2011,2]]}},"alternative-id":["280"],"URL":"https:\/\/doi.org\/10.1007\/s10107-009-0280-y","relation":{},"ISSN":["0025-5610","1436-4646"],"issn-type":[{"value":"0025-5610","type":"print"},{"value":"1436-4646","type":"electronic"}],"subject":[],"published":{"date-parts":[[2009,4,16]]}}}