{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,11]],"date-time":"2026-03-11T13:29:26Z","timestamp":1773235766467,"version":"3.50.1"},"reference-count":31,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2009,7,7]],"date-time":"2009-07-07T00:00:00Z","timestamp":1246924800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Discrete Comput Geom"],"published-print":{"date-parts":[[2010,4]]},"DOI":"10.1007\/s00454-009-9207-x","type":"journal-article","created":{"date-parts":[[2009,7,6]],"date-time":"2009-07-06T15:52:53Z","timestamp":1246895573000},"page":"648-662","source":"Crossref","is-referenced-by-count":15,"title":["Carath\u00e9odory, Helly and the Others in the Max-Plus World"],"prefix":"10.1007","volume":"43","author":[{"given":"St\u00e9phane","family":"Gaubert","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Fr\u00e9d\u00e9ric","family":"Meunier","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2009,7,7]]},"reference":[{"key":"9207_CR1","volume-title":"Handbook of Linear Algebra","author":"M. Akian","year":"2006","unstructured":"Akian, M., Bapat, R., Gaubert, S.: Max-plus algebra. In: Hogben, L., Brualdi, R., Greenbaum, A., Mathias, R. (eds.) Handbook of Linear Algebra. Chapman and Hall, London (2006)"},{"key":"9207_CR2","doi-asserted-by":"crossref","unstructured":"Akian, M., Gaubert, S., Guterman, A.: Linear independence over tropical semirings and beyond. In: Litvinov, G.L., Sergeev, S.N. (eds.) The Proceedings of the International Conference on Tropical and Idempotent Mathematics. Contemp. Math. AMS (2008, to appear). arXiv:0812.3496","DOI":"10.1090\/conm\/495\/09689"},{"key":"9207_CR3","volume-title":"Synchronization and Linearity","author":"F. Baccelli","year":"1992","unstructured":"Baccelli, F., Cohen, G., Olsder, G.J., Quadrat, J.P.: Synchronization and Linearity. Wiley, New York (1992)"},{"key":"9207_CR4","doi-asserted-by":"crossref","first-page":"103","DOI":"10.1080\/02331930410001695283","volume":"53","author":"W. Briec","year":"2004","unstructured":"Briec, W., Horvath, C.: $\\mathbb{B}$ -convexity. Optimization 53, 103\u2013127 (2004)","journal-title":"Optimization"},{"key":"9207_CR5","doi-asserted-by":"crossref","first-page":"550","DOI":"10.1287\/moor.22.3.550","volume":"22","author":"I. B\u00e1r\u00e1ny","year":"1997","unstructured":"B\u00e1r\u00e1ny, I., Onn, S.: Colourful linear programming and its relatives. Math. Oper. Res. 22, 550\u2013567 (1997)","journal-title":"Math. Oper. Res."},{"issue":"2\u20133","key":"9207_CR6","doi-asserted-by":"crossref","first-page":"121","DOI":"10.1016\/0166-218X(94)00099-Y","volume":"57","author":"P. Butkovi\u010d","year":"1995","unstructured":"Butkovi\u010d, P.: Regularity of matrices in min-algebra and its time-complexity. Discrete Appl. Math. 57(2\u20133), 121\u2013132 (1995). Combinatorial optimization 1992 (CO92) (Oxford)","journal-title":"Discrete Appl. Math."},{"key":"9207_CR7","doi-asserted-by":"crossref","first-page":"313","DOI":"10.1016\/S0024-3795(02)00655-9","volume":"367","author":"P. Butkovi\u010d","year":"2003","unstructured":"Butkovi\u010d, P.: Max-algebra: the linear algebra of combinatorics? Linear Algebra Appl. 367, 313\u2013335 (2003)","journal-title":"Linear Algebra Appl."},{"key":"9207_CR8","doi-asserted-by":"crossref","first-page":"141","DOI":"10.1016\/0012-365X(82)90115-7","volume":"40","author":"I. B\u00e1r\u00e1ny","year":"1982","unstructured":"B\u00e1r\u00e1ny, I.: A generalization of Carath\u00e9odory\u2019s theorem. Discrete Math. 40, 141\u2013152 (1982)","journal-title":"Discrete Math."},{"key":"9207_CR9","first-page":"325","volume-title":"Optimal Control and Partial Differential Equations","author":"G. Cohen","year":"2001","unstructured":"Cohen, G., Gaubert, S., Quadrat, J.P.: Hahn\u2013Banach separation theorem for max-plus semimodules. In: Menaldi, J.L., Rofman, E., Sulem, A. (eds.) Optimal Control and Partial Differential Equations, pp. 325\u2013334. IOS Press, Amsterdam (2001)"},{"key":"9207_CR10","doi-asserted-by":"crossref","first-page":"395","DOI":"10.1016\/j.laa.2003.08.010","volume":"379","author":"G. Cohen","year":"2004","unstructured":"Cohen, G., Gaubert, S., Quadrat, J.-P.: Duality and separation theorems in idempotent semimodules. Linear Algebra Appl. 379, 395\u2013422 (2004)","journal-title":"Linear Algebra Appl."},{"key":"9207_CR11","doi-asserted-by":"crossref","first-page":"1","DOI":"10.4171\/dm\/154","volume":"9","author":"M. Develin","year":"2004","unstructured":"Develin, M., Sturmfels, B.: Tropical convexity. Doc. Math. 9, 1\u201327 (2004)","journal-title":"Doc. Math."},{"key":"9207_CR12","unstructured":"Gondran, M., Minoux, M.: L\u2019ind\u00e9pendance lin\u00e9aire dans les dio\u00efdes. Bull. Dir. Etudes Rech. EDF, S\u00e9r. C (1978)"},{"key":"9207_CR13","series-title":"North-Holland Math. Stud.","doi-asserted-by":"crossref","first-page":"147","DOI":"10.1016\/S0304-0208(08)72960-8","volume-title":"Algebraic and Combinatorial Methods in Operations Research","author":"M. Gondran","year":"1984","unstructured":"Gondran, M., Minoux, M.: Linear algebra in dioids: a survey of recent results. In: Algebraic and Combinatorial Methods in Operations Research. North-Holland Math. Stud., vol. 95, pp. 147\u2013163. North-Holland, Amsterdam (1984)"},{"key":"9207_CR14","first-page":"33","volume":"13","author":"S. Gaubert","year":"2007","unstructured":"Gaubert, S., Sergeev, S.: Cyclic projectors and separation theorems in idempotent convex geometry. Fund. Prikl. Mat. 13, 33\u201352 (2007). In Russian, Engl. translation in Journal of Mathematical Sciences (Springer, New York), Vol. 155, No. 6, pp.\u00a0815\u2013829, 2008","journal-title":"Fund. Prikl. Mat."},{"issue":"1","key":"9207_CR15","first-page":"157","volume":"29","author":"S. Helbig","year":"1988","unstructured":"Helbig, S.: On Caratheodory\u2019s and Kre\u012dn\u2013Milman\u2019s theorems in fully ordered groups. Comment. Math. Univ. Carol. 29(1), 157\u2013167 (1988)","journal-title":"Comment. Math. Univ. Carol."},{"issue":"4","key":"9207_CR16","first-page":"187","volume":"1","author":"M. Joswig","year":"2007","unstructured":"Joswig, M., Sturmfels, B., Yu, J.: Affine buildings and tropical convexity. Alban. J. Math. 1(4), 187\u2013211 (2007)","journal-title":"Alban. J. Math."},{"key":"9207_CR17","doi-asserted-by":"crossref","first-page":"274","DOI":"10.1016\/0097-3165(72)90030-1","volume":"13","author":"B. Lindstr\u00f6m","year":"1970","unstructured":"Lindstr\u00f6m, B.: A theorem on families of sets. J. Comb. Theory 13, 274\u2013277 (1970)","journal-title":"J. Comb. Theory"},{"issue":"5","key":"9207_CR18","doi-asserted-by":"crossref","first-page":"696","DOI":"10.1023\/A:1010266012029","volume":"69","author":"G.L. Litvinov","year":"2001","unstructured":"Litvinov, G.L., Maslov, V.P., Shpiz, G.B.: Idempotent functional analysis: an algebraic approach. Math. Notes 69(5), 696\u2013729 (2001)","journal-title":"Math. Notes"},{"key":"9207_CR19","volume-title":"M\u00e9thodes Operatorielles","author":"V.P. Maslov","year":"1987","unstructured":"Maslov, V.P.: M\u00e9thodes Operatorielles. Mir, Moscow (1987)"},{"key":"9207_CR20","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4613-0039-7","volume-title":"Lectures on Discrete Geometry","author":"J. Matou\u0161ek","year":"2002","unstructured":"Matou\u0161ek, J.: Lectures on Discrete Geometry. Springer, Berlin (2002)"},{"issue":"2","key":"9207_CR21","doi-asserted-by":"crossref","first-page":"313","DOI":"10.1090\/S0894-0347-05-00477-7","volume":"18","author":"G. Mikhalkin","year":"2005","unstructured":"Mikhalkin, G.: Enumerative tropical algebraic geometry in \u211d2. J. Am. Math. Soc. 18(2), 313\u2013377 (2005)","journal-title":"J. Am. Math. Soc."},{"issue":"1\u20132","key":"9207_CR22","doi-asserted-by":"crossref","first-page":"171","DOI":"10.1080\/02331930600819852","volume":"56","author":"V. Nitica","year":"2007","unstructured":"Nitica, V., Singer, I.: Max-plus convex sets and max-plus semispaces. I. Optimization 56(1\u20132), 171\u2013205 (2007)","journal-title":"Optimization"},{"key":"9207_CR23","unstructured":"Plus, M.: Linear systems in (max\u2009,+)-algebra. In: Proceedings of the 29th Conference on Decision and Control, Honolulu, December 1990"},{"key":"9207_CR24","series-title":"Contemp. Math.","doi-asserted-by":"crossref","first-page":"289","DOI":"10.1090\/conm\/377\/06998","volume-title":"Idempotent Mathematics and Mathematical Physics","author":"J. Richter-Gebert","year":"2005","unstructured":"Richter-Gebert, J., Sturmfels, B., Theobald, T.: First steps in tropical geometry. In: Idempotent Mathematics and Mathematical Physics. Contemp. Math., vol. 377, pp. 289\u2013317. Am. Math. Soc., Providence (2005)"},{"issue":"2","key":"9207_CR25","doi-asserted-by":"crossref","first-page":"350","DOI":"10.1016\/0021-8693(84)90070-X","volume":"88","author":"C. Reutenauer","year":"1984","unstructured":"Reutenauer, C., Straubing, H.: Inversion of matrices over a commutative semiring. J. Algebra 88(2), 350\u2013360 (1984)","journal-title":"J. Algebra"},{"key":"9207_CR26","doi-asserted-by":"crossref","first-page":"317","DOI":"10.1007\/BF02808223","volume":"79","author":"K.S. Sarkaria","year":"1992","unstructured":"Sarkaria, K.S.: Tverberg\u2019s theorem via number fields. Isr. J. Math. 79, 317\u2013320 (1992)","journal-title":"Isr. J. Math."},{"issue":"1","key":"9207_CR27","doi-asserted-by":"crossref","first-page":"65","DOI":"10.1006\/aima.1993.1013","volume":"98","author":"B. Sturmfels","year":"1993","unstructured":"Sturmfels, B., Zelevinsky, A.: Maximal minors and their leading terms. Adv. Math. 98(1), 65\u2013112 (1993)","journal-title":"Adv. Math."},{"key":"9207_CR28","doi-asserted-by":"crossref","first-page":"123","DOI":"10.1112\/jlms\/s1-41.1.123","volume":"41","author":"H. Tverberg","year":"1966","unstructured":"Tverberg, H.: A generalization of Radon\u2019s theorem. J. Lond. Math. Soc. 41, 123\u2013128 (1966)","journal-title":"J. Lond. Math. Soc."},{"key":"9207_CR29","first-page":"249","volume-title":"Studies in Pure Mathematics","author":"H. Tverberg","year":"1971","unstructured":"Tverberg, H.: On equal unions of sets. In: Studies in Pure Mathematics, pp. 249\u2013250. Academic Press, London (1971)"},{"key":"9207_CR30","series-title":"Prog. Math.","doi-asserted-by":"crossref","first-page":"135","DOI":"10.1007\/978-3-0348-8268-2_8","volume-title":"European Congress of Mathematics, vol.\u00a0I","author":"O. Viro","year":"2001","unstructured":"Viro, O.: Dequantization of real algebraic geometry on logarithmic paper. In: European Congress of Mathematics, vol.\u00a0I, Barcelona, 2000. Prog. Math., vol. 201, pp. 135\u2013146. Birkh\u00e4user, Basel (2001)"},{"issue":"2","key":"9207_CR31","first-page":"179","volume":"13","author":"K. Zimmermann","year":"1977","unstructured":"Zimmermann, K.: A general separation theorem in extremal algebras. Ekon.\u2014Mat. Obz. 13(2), 179\u2013201 (1977)","journal-title":"Ekon.\u2014Mat. Obz."}],"container-title":["Discrete & Computational Geometry"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00454-009-9207-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00454-009-9207-x\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00454-009-9207-x","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,5,25]],"date-time":"2023-05-25T22:17:35Z","timestamp":1685053055000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00454-009-9207-x"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,7,7]]},"references-count":31,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2010,4]]}},"alternative-id":["9207"],"URL":"https:\/\/doi.org\/10.1007\/s00454-009-9207-x","relation":{},"ISSN":["0179-5376","1432-0444"],"issn-type":[{"value":"0179-5376","type":"print"},{"value":"1432-0444","type":"electronic"}],"subject":[],"published":{"date-parts":[[2009,7,7]]}}}