{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,4,2]],"date-time":"2022-04-02T02:54:51Z","timestamp":1648868091124},"reference-count":19,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2008,6,21]],"date-time":"2008-06-21T00:00:00Z","timestamp":1214006400000},"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":[[2009,12]]},"DOI":"10.1007\/s00454-008-9088-4","type":"journal-article","created":{"date-parts":[[2008,6,20]],"date-time":"2008-06-20T14:35:44Z","timestamp":1213972544000},"page":"527-541","source":"Crossref","is-referenced-by-count":2,"title":["Zonotopes with Large 2D-Cuts"],"prefix":"10.1007","volume":"42","author":[{"given":"Thilo","family":"R\u00f6rig","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Nikolaus","family":"Witte","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"G\u00fcnter M.","family":"Ziegler","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2008,6,21]]},"reference":[{"key":"9088_CR1","doi-asserted-by":"crossref","unstructured":"Amenta, N., Ziegler, G.M.: Shadows and slices of polytopes. In Proceedings of the 12th Annual ACM Symposium on Computational Geometry, May 1996, pp.\u00a010\u201319","DOI":"10.1145\/237218.237228"},{"key":"9088_CR2","series-title":"Contemporary Math.","first-page":"57","volume-title":"Advances in Discrete and Computational Geometry","author":"N. Amenta","year":"1998","unstructured":"Amenta, N., Ziegler, G.M.: Deformed products and maximal shadows. In: Chazelle, B., Goodman, J.E., Pollack, R. (eds.) Advances in Discrete and Computational Geometry, South Hadley, MA, 1996. Contemporary Math., vol. 223, pp. 57\u201390. Am. Math. Soc., Providence (1998)"},{"key":"9088_CR3","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"111","DOI":"10.1007\/3-540-44634-6_11","volume-title":"Proc. 7th Worksh. Algorithms and Data Structures (WADS 2001)","author":"M.W. Bern","year":"2001","unstructured":"Bern, M.W., Eppstein, D.: Optimization over zonotopes and training support vector machines. In: Dehne, F.K.H.A., Sack, J.-R., Tamassia, R. (eds.) Proc. 7th Worksh. Algorithms and Data Structures (WADS 2001). Lecture Notes in Computer Science, vol.\u00a02125, pp.\u00a0111\u2013121. Springer, Berlin (2001)"},{"key":"9088_CR4","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"460","DOI":"10.1007\/3-540-60313-1_163","volume-title":"Proc. 3rd Eur. Symp. Algorithms, ESA 1995","author":"M.W. Bern","year":"1995","unstructured":"Bern, M.W., Eppstein, D., Guibas, L.J., Hershberger, J.E., Suri, S., Wolter, J.D.: The centroid of points with approximate weights. In: Spirakis, P.G. (ed.) Proc. 3rd Eur. Symp. Algorithms, ESA 1995. Lecture Notes in Computer Science, vol.\u00a0979, pp.\u00a0460\u2013472. Springer, Berlin (1995)"},{"key":"9088_CR5","series-title":"Encyclopedia of Mathematics","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511586507","volume-title":"Oriented Matroids","author":"A. Bj\u00f6rner","year":"1999","unstructured":"Bj\u00f6rner, A., Las Vergnas, M., Sturmfels, B., White, N., Ziegler, G.M.: Oriented Matroids, 2nd edn., Encyclopedia of Mathematics, vol.\u00a046. Cambridge University Press, Cambridge (1999)","edition":"2"},{"key":"9088_CR6","volume-title":"Linear Programming","author":"V. Chv\u00e1tal","year":"1983","unstructured":"Chv\u00e1tal, V.: Linear Programming. Freeman, New York (1983)"},{"key":"9088_CR7","first-page":"244","volume-title":"NIPS (Neural Information Processing Systems)","author":"D.J. Crisp","year":"1999","unstructured":"Crisp, D.J., Burges, C.J.C.: A geometric interpretation of \u03bd-SVM classifiers. In: Solla, S.A., Leen, T.K., M\u00fcller, K.-R. (eds.) NIPS (Neural Information Processing Systems), vol.\u00a012, pp.\u00a0244\u2013250. MIT Press, Cambridge (1999)"},{"key":"9088_CR8","unstructured":"Eppstein, D.: Ukrainian easter egg. In: \u201cThe Geometry Junkyard\u201d, computational and recreational geometry, 23 January 1997, http:\/\/www.ics.uci.edu\/~eppstein\/junkyard\/ukraine\/"},{"key":"9088_CR9","unstructured":"Gawrilow, E., Joswig, M.: Polymake, version 2.3 (desert), 1997\u20132007, with contributions by Thilo R\u00f6rig and Nikolaus Witte, free software, http:\/\/www.math.tu-berlin.de\/polymake"},{"key":"9088_CR10","series-title":"DMV Seminars","doi-asserted-by":"crossref","first-page":"43","DOI":"10.1007\/978-3-0348-8438-9_2","volume-title":"Polytopes\u2013Combinatorics and Computation","author":"E. Gawrilow","year":"2000","unstructured":"Gawrilow, E., Joswig, M.: Polymake: a framework for analyzing convex polytopes. In: Polytopes\u2013Combinatorics and Computation, Oberwolfach, 1997. DMV Seminars, vol.\u00a029, pp.\u00a043\u201373. Birkh\u00e4user, Basel (2000)"},{"key":"9088_CR11","doi-asserted-by":"crossref","first-page":"25","DOI":"10.1007\/978-94-015-8330-5_2","volume-title":"Advances in Optimization and Numerical Analysis","author":"D. Goldfarb","year":"1994","unstructured":"Goldfarb, D.: On the complexity of the simplex algorithm. In: Advances in Optimization and Numerical Analysis. Proc. 6th Workshop on Optimization and Numerical Analysis, Oaxaca, Mexico, January 1992, pp.\u00a025\u201338. Kluwer Academic, Dordrecht (1994). Based on: Worst case complexity of the shadow vertex simplex algorithm. Preprint, Columbia University 1983, 11 pages"},{"key":"9088_CR12","unstructured":"Hazan, E., Megiddo, N.: The \u201carrangement method\u201d for linear programming is equivalent to the phase-one method. IBM Research Report RJ10414 (A0708-017), IBM, August 29 2007"},{"key":"9088_CR13","unstructured":"Koltun, V.: The Arrangement Method. Lecture at the Bay Area Discrete Math. Day XII, April 15, 2006, http:\/\/video.google.com\/videoplay?docid=-6332244592098093013"},{"key":"9088_CR14","series-title":"Lecture Notes in Statistics","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4613-0045-8","volume-title":"Multivariate Dispersion, Central Regions and Depth. The Lift Zonoid Approach","author":"K. Mosler","year":"2002","unstructured":"Mosler, K.: Multivariate Dispersion, Central Regions and Depth. The Lift Zonoid Approach. Lecture Notes in Statistics, vol.\u00a0165. Springer, Berlin (2002)"},{"key":"9088_CR15","doi-asserted-by":"crossref","first-page":"213","DOI":"10.1007\/BF01581642","volume":"19","author":"K.G. Murty","year":"1980","unstructured":"Murty, K.G.: Computational complexity of parametric linear programming. Math. Program. 19, 213\u2013219 (1980)","journal-title":"Math. Program."},{"key":"9088_CR16","unstructured":"Sanyal, R., Ziegler, G.M.: Construction and analysis of projected deformed products. Preprint, October 2007, 20 pages; http:\/\/arxiv.org\/abs\/0710.2162"},{"key":"9088_CR17","unstructured":"Wagner, U.: Conference on geometric and topological combinatorics: problem session. Oberwolfach Rep. 4(1), 265\u2013267 (2006)"},{"key":"9088_CR18","series-title":"Graduate Texts in Math.","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 Math., vol.\u00a0152. Springer, Berlin (1995), Revised 7th printing 2007"},{"key":"9088_CR19","doi-asserted-by":"crossref","first-page":"122","DOI":"10.1090\/S1079-6762-04-00137-4","volume":"10","author":"G.M. Ziegler","year":"2004","unstructured":"Ziegler, G.M.: Projected products of polygons. Electron. Res. Announc. Am. Math. Soc. 10, 122\u2013134 (2004)","journal-title":"Electron. Res. Announc. Am. Math. Soc."}],"container-title":["Discrete & Computational Geometry"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00454-008-9088-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00454-008-9088-4\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00454-008-9088-4","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,28]],"date-time":"2019-05-28T23:47:35Z","timestamp":1559087255000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00454-008-9088-4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008,6,21]]},"references-count":19,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2009,12]]}},"alternative-id":["9088"],"URL":"https:\/\/doi.org\/10.1007\/s00454-008-9088-4","relation":{},"ISSN":["0179-5376","1432-0444"],"issn-type":[{"value":"0179-5376","type":"print"},{"value":"1432-0444","type":"electronic"}],"subject":[],"published":{"date-parts":[[2008,6,21]]}}}