{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,7]],"date-time":"2024-09-07T03:01:31Z","timestamp":1725678091013},"publisher-location":"Berlin, Heidelberg","reference-count":11,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642299513"},{"type":"electronic","value":"9783642299520"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2012]]},"DOI":"10.1007\/978-3-642-29952-0_19","type":"book-chapter","created":{"date-parts":[[2012,5,3]],"date-time":"2012-05-03T02:14:09Z","timestamp":1336011249000},"page":"156-163","source":"Crossref","is-referenced-by-count":1,"title":["Polynomial Time Construction of Ellipsoidal Approximations of Zonotopes Given by\u00a0Generator Descriptions"],"prefix":"10.1007","author":[{"given":"Michal","family":"\u010cern\u00fd","sequence":"first","affiliation":[]},{"given":"Miroslav","family":"Rada","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"19_CR1","doi-asserted-by":"publisher","first-page":"1039","DOI":"10.1287\/opre.29.6.1039","volume":"29","author":"R.G. Bland","year":"1981","unstructured":"Bland, R.G., Goldfarb, D., Todd, M.J.: The ellipsoid method: A Survey. Operations Research\u00a029, 1039\u20131091 (1981)","journal-title":"Operations Research"},{"key":"19_CR2","doi-asserted-by":"publisher","first-page":"541","DOI":"10.2307\/2303424","volume":"50","author":"R.C. Buck","year":"1943","unstructured":"Buck, R.C.: Partion of space. The American Mathematical Monthly\u00a050, 541\u2013544 (1943)","journal-title":"The American Mathematical Monthly"},{"unstructured":"\u010cern\u00fd, M., Antoch, J., Hlad\u00edk, M.: On the possibilistic approach to linear regression models involving uncertain, indeterminate or interval data. Technical Report, Department of Econometrics, University of Economics, Prague (2011), \n                    \n                      http:\/\/nb.vse.cz\/~cernym\/plr.pdf","key":"19_CR3"},{"key":"19_CR4","doi-asserted-by":"publisher","first-page":"356","DOI":"10.1137\/S0097539794278384","volume":"27","author":"M. Dyer","year":"1998","unstructured":"Dyer, M., Gritzmann, P., Hufnagel, A.: On the complexity of computing mixed volumes. SIAM Journal on Computing\u00a027, 356\u2013400 (1998)","journal-title":"SIAM Journal on Computing"},{"key":"19_CR5","first-page":"147","volume":"30","author":"J.-L. Goffin","year":"1984","unstructured":"Goffin, J.-L.: Variable metric relaxation methods. Part II: The ellipsoid method. Mathematical Programming\u00a030, 147\u2013162 (1984)","journal-title":"Part II: The ellipsoid method. Mathematical Programming"},{"key":"19_CR6","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-78240-4","volume-title":"Geometric Algorithms and Combinatorial Optimization","author":"M. Gr\u00f6tschel","year":"1993","unstructured":"Gr\u00f6tschel, M., Lov\u00e1sz, L., Schrijver, A.: Geometric Algorithms and Combinatorial Optimization. Springer, Heidelberg (1993)"},{"key":"19_CR7","first-page":"803","volume-title":"Proceedings of the 14th Annual ACM-SIAM Symposium on Discrete Algorithms","author":"L.J. Guibas","year":"2003","unstructured":"Guibas, L.J., Nguyen, A., Zhang, L.: Zonotopes as bounding volumes. In: Proceedings of the 14th Annual ACM-SIAM Symposium on Discrete Algorithms, pp. 803\u2013812. SIAM, Pennsylvania (2003)"},{"key":"19_CR8","doi-asserted-by":"publisher","first-page":"137","DOI":"10.1007\/s11155-005-3034-4","volume":"11","author":"S. Sch\u00f6n","year":"2005","unstructured":"Sch\u00f6n, S., Kutterer, H.: Using zonotopes for overestimation-free interval least-squares \u2014 some geodetic applications. Reliable Computing\u00a011, 137\u2013155 (2005)","journal-title":"Reliable Computing"},{"key":"19_CR9","volume-title":"Theory of Linear and Integer Programming","author":"A. Schrijver","year":"2000","unstructured":"Schrijver, A.: Theory of Linear and Integer Programming. Wiley, New York (2000)"},{"doi-asserted-by":"crossref","unstructured":"Zaslavsky, T.: Facing up to arrangements: face-count formulas for partitions of space by hyperplanes. Memoirs of the American Mathematical Society\u00a0154 (1975)","key":"19_CR10","DOI":"10.1090\/memo\/0154"},{"key":"19_CR11","volume-title":"Lectures on Polytopes","author":"G. Ziegler","year":"2004","unstructured":"Ziegler, G.: Lectures on Polytopes. Springer, Heidelberg (2004)"}],"container-title":["Lecture Notes in Computer Science","Theory and Applications of Models of Computation"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-29952-0_19.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,5,4]],"date-time":"2021-05-04T07:22:45Z","timestamp":1620112965000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-29952-0_19"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012]]},"ISBN":["9783642299513","9783642299520"],"references-count":11,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-29952-0_19","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2012]]}}}