{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,17]],"date-time":"2026-02-17T18:30:04Z","timestamp":1771353004586,"version":"3.50.1"},"reference-count":13,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2011,11,9]],"date-time":"2011-11-09T00:00:00Z","timestamp":1320796800000},"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":[[2012,4]]},"DOI":"10.1007\/s00454-011-9385-1","type":"journal-article","created":{"date-parts":[[2011,11,8]],"date-time":"2011-11-08T19:16:03Z","timestamp":1320779763000},"page":"519-537","source":"Crossref","is-referenced-by-count":10,"title":["Maximal f-Vectors of Minkowski Sums of Large Numbers of Polytopes"],"prefix":"10.1007","volume":"47","author":[{"given":"Christophe","family":"Weibel","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2011,11,9]]},"reference":[{"issue":"4","key":"9385_CR1","doi-asserted-by":"crossref","first-page":"654","DOI":"10.1007\/s00454-009-9159-1","volume":"42","author":"E. Fogel","year":"2009","unstructured":"Fogel, E., Halperin, D., Weibel, C.: On the exact maximum complexity of Minkowski sums of polytopes. Discrete Comput. Geom. 42(4), 654\u2013669 (2009)","journal-title":"Discrete Comput. Geom."},{"key":"9385_CR2","doi-asserted-by":"crossref","first-page":"503","DOI":"10.1007\/s00454-007-1310-2","volume":"37","author":"K. Fukuda","year":"2007","unstructured":"Fukuda, K., Weibel, C.: On f-vectors of Minkowski additions of convex polytopes. Discrete Comput. Geom. 37, 503\u2013516 (2007)","journal-title":"Discrete Comput. Geom."},{"issue":"2","key":"9385_CR3","doi-asserted-by":"crossref","first-page":"565","DOI":"10.1016\/j.ejc.2009.03.023","volume":"31","author":"K. Fukuda","year":"2010","unstructured":"Fukuda, K., Weibel, C.: A linear equation for Minkowski sums of polytopes relatively in general position. Eur. J. Comb. 31(2), 565\u2013573 (2010). Combinatorics and geometry","journal-title":"Eur. J. Comb."},{"issue":"2","key":"9385_CR4","doi-asserted-by":"crossref","first-page":"246","DOI":"10.1137\/0406019","volume":"6","author":"P. Gritzmann","year":"1993","unstructured":"Gritzmann, P., Sturmfels, B.: Minkowski addition of polytopes: computational complexity and applications to Gr\u00f6bner bases. SIAM J. Discrete Math. 6(2), 246\u2013269 (1993)","journal-title":"SIAM J. Discrete Math."},{"key":"9385_CR5","first-page":"1065","volume-title":"Handbook of Discrete and Computational Geometry","author":"D. Halperin","year":"2004","unstructured":"Halperin, D., Kavraki, L.E., Latombe, J.-C.: Robotics. In: Goodman, J.E., O\u2019Rourke, J. (eds.) Handbook of Discrete and Computational Geometry, Chap.\u00a048, pp. 1065\u20131093. CRC Press, Boca Raton (2004)"},{"key":"9385_CR6","doi-asserted-by":"crossref","unstructured":"Karavelas, M., Tzanaki, E.: The maximum number of faces of the Minkowski sum of two convex polytopes. In: ACM-SIAM Symposium on Discrete Algorithms (2012)","DOI":"10.1137\/1.9781611973099.2"},{"issue":"3","key":"9385_CR7","doi-asserted-by":"crossref","first-page":"385","DOI":"10.1007\/s00454-009-9139-5","volume":"41","author":"V. Koltun","year":"2009","unstructured":"Koltun, V., Sharir, M.: On overlays and minimization diagrams. Discrete Comput. Geom. 41(3), 385\u2013397 (2009)","journal-title":"Discrete Comput. Geom."},{"issue":"10","key":"9385_CR8","doi-asserted-by":"crossref","first-page":"560","DOI":"10.1145\/359156.359164","volume":"22","author":"T. Lozano-P\u00e9rez","year":"1979","unstructured":"Lozano-P\u00e9rez, T., Wesley, M.A.: An algorithm for planning collision-free paths among polyhedral obstacles. Commun. ACM 22(10), 560\u2013570 (1979)","journal-title":"Commun. ACM"},{"key":"9385_CR9","volume-title":"Algebraic Statistics for Computational Biology","year":"2005","unstructured":"Pachter, L., Sturmfels, B. (eds.): Algebraic Statistics for Computational Biology. Cambridge University Press, New York (2005)"},{"issue":"1","key":"9385_CR10","doi-asserted-by":"crossref","first-page":"168","DOI":"10.1016\/j.jcta.2008.05.009","volume":"116","author":"R. Sanyal","year":"2009","unstructured":"Sanyal, R.: Topological obstructions for vertex numbers of Minkowski sums. J. Comb. Theory, Ser. A 116(1), 168\u2013179 (2009)","journal-title":"J. Comb. Theory, Ser. A"},{"key":"9385_CR11","unstructured":"Weibel, C.: Minkowski sums of polytopes: combinatorics and computation. PhD thesis, EPFL, Lausanne (2007)"},{"key":"9385_CR12","doi-asserted-by":"crossref","unstructured":"Zhang, H.: Partially observable Markov decision processes: a geometric technique and analysis. Oper. Res., doi: 10.1287\/opre.1090.0697 (2009)","DOI":"10.1287\/opre.1090.0697"},{"key":"9385_CR13","series-title":"Graduate Texts in Mathematics","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4613-8431-1","volume-title":"Lectures on Polytopes","author":"G.M. Ziegler","year":"1995","unstructured":"Ziegler, G.M.: Lectures on Polytopes. Graduate Texts in Mathematics, vol.\u00a0152. Springer, New York (1995)"}],"container-title":["Discrete & Computational Geometry"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00454-011-9385-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00454-011-9385-1\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00454-011-9385-1","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,19]],"date-time":"2019-06-19T07:29:14Z","timestamp":1560929354000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00454-011-9385-1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,11,9]]},"references-count":13,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2012,4]]}},"alternative-id":["9385"],"URL":"https:\/\/doi.org\/10.1007\/s00454-011-9385-1","relation":{},"ISSN":["0179-5376","1432-0444"],"issn-type":[{"value":"0179-5376","type":"print"},{"value":"1432-0444","type":"electronic"}],"subject":[],"published":{"date-parts":[[2011,11,9]]}}}