{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,25]],"date-time":"2025-03-25T14:24:52Z","timestamp":1742912692181,"version":"3.40.3"},"publisher-location":"Cham","reference-count":21,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319487489"},{"type":"electronic","value":"9783319487496"}],"license":[{"start":{"date-parts":[[2016,1,1]],"date-time":"2016-01-01T00:00:00Z","timestamp":1451606400000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2016]]},"DOI":"10.1007\/978-3-319-48749-6_56","type":"book-chapter","created":{"date-parts":[[2016,10,30]],"date-time":"2016-10-30T04:16:59Z","timestamp":1477801019000},"page":"744-753","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["A Filtering Heuristic for the Computation of Minimum-Volume Enclosing Ellipsoids"],"prefix":"10.1007","author":[{"given":"Linus","family":"K\u00e4llberg","sequence":"first","affiliation":[]},{"given":"Thomas","family":"Larsson","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2016,10,31]]},"reference":[{"issue":"3","key":"56_CR1","doi-asserted-by":"publisher","first-page":"1392","DOI":"10.1137\/080727208","volume":"19","author":"SD Ahipa\u015fao\u011flu","year":"2008","unstructured":"Ahipa\u015fao\u011flu, S.D., Y\u0131ld\u0131r\u0131m, E.A.: Identification and elimination of interior points for the minimum enclosing ball problem. SIAM J. Optim. 19(3), 1392\u20131396 (2008)","journal-title":"SIAM J. Optim."},{"issue":"3","key":"56_CR2","doi-asserted-by":"publisher","first-page":"318","DOI":"10.2307\/2344839","volume":"139","author":"V Barnett","year":"1976","unstructured":"Barnett, V.: The ordering of multivariate data. J. Roy. Stat. Soc. Ser. A (Gen.) 139(3), 318\u2013355 (1976)","journal-title":"J. Roy. Stat. Soc. Ser. A (Gen.)"},{"issue":"1","key":"56_CR3","doi-asserted-by":"publisher","first-page":"15","DOI":"10.1007\/BF02573960","volume":"10","author":"U Betke","year":"1993","unstructured":"Betke, U., Henk, M.: Approximating the volume of convex bodies. Discret. Comput. Geom. 10(1), 15\u201321 (1993)","journal-title":"Discret. Comput. Geom."},{"key":"56_CR4","doi-asserted-by":"crossref","unstructured":"Bouville, C.: Bounding ellipsoids for ray-fractal intersection. In: Proceedings of SIGGRAPH 1985, pp. 45\u201352. ACM (1985)","DOI":"10.1145\/325165.325176"},{"issue":"3","key":"56_CR5","doi-asserted-by":"publisher","first-page":"579","DOI":"10.1006\/jagm.1996.0060","volume":"21","author":"B Chazelle","year":"1996","unstructured":"Chazelle, B., Matou\u0161ek, J.: On linear-time deterministic algorithms for optimization problems in fixed dimension. J. Algorithms 21(3), 579\u2013597 (1996)","journal-title":"J. Algorithms"},{"issue":"12","key":"56_CR6","doi-asserted-by":"publisher","first-page":"1223","DOI":"10.1016\/j.aml.2006.11.016","volume":"20","author":"J Ding","year":"2007","unstructured":"Ding, J., Zhou, A.: Eigenvalues of rank-one updated matrices with some applications. Appl. Math. Lett. 20(12), 1223\u20131226 (2007)","journal-title":"Appl. Math. Lett."},{"key":"56_CR7","doi-asserted-by":"crossref","unstructured":"Galkovskyi, T., G\u00e4rtner, B., Rublev, B.: The domination heuristic for LP-type problems. In: Proceedings of the Meeting on Algorithm Engineering and Experiments, pp. 74\u201384. Society for Industrial and Applied Mathematics (2009)","DOI":"10.1137\/1.9781611972894.8"},{"issue":"1","key":"56_CR8","doi-asserted-by":"publisher","first-page":"90","DOI":"10.1016\/j.spl.2006.05.014","volume":"77","author":"R Harman","year":"2007","unstructured":"Harman, R., Pronzato, L.: Improvements on removing nonoptimal support points in \n                      \n                        \n                      \n                      $$D$$\n                    -optimum design algorithms. Stat. Probab. Lett. 77(1), 90\u201394 (2007)","journal-title":"Stat. Probab. Lett."},{"key":"56_CR9","unstructured":"John, F.: Extremum problems with inequalities as subsidiary conditions. In: Studies and Essays, Presented to R. Courant on His 60th Birthday, pp. 187\u2013204. Wiley Interscience (1984)"},{"issue":"3","key":"56_CR10","doi-asserted-by":"publisher","first-page":"67","DOI":"10.1080\/2165347X.2015.1037471","volume":"17","author":"L K\u00e4llberg","year":"2013","unstructured":"K\u00e4llberg, L., Larsson, T.: Faster approximation of minimum enclosing balls by distance filtering and GPU parallelization. J. Graph. Tools 17(3), 67\u201384 (2013)","journal-title":"J. Graph. Tools"},{"issue":"6","key":"56_CR11","doi-asserted-by":"publisher","first-page":"609","DOI":"10.1016\/j.gmod.2014.06.003","volume":"76","author":"L K\u00e4llberg","year":"2014","unstructured":"K\u00e4llberg, L., Larsson, T.: Improved pruning of large data sets for the minimum enclosing ball problem. Graph. Models 76(6), 609\u2013619 (2014)","journal-title":"Graph. Models"},{"issue":"2","key":"56_CR12","doi-asserted-by":"publisher","first-page":"307","DOI":"10.1287\/moor.21.2.307","volume":"21","author":"LG Khachiyan","year":"1996","unstructured":"Khachiyan, L.G.: Rounding of polytopes in the real number model of computation. Math. Oper. Res. 21(2), 307\u2013320 (1996)","journal-title":"Math. Oper. Res."},{"issue":"1","key":"56_CR13","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s10957-005-2653-6","volume":"126","author":"P Kumar","year":"2005","unstructured":"Kumar, P., Yildirim, E.A.: Minimum-volume enclosing ellipsoids and core sets. J. Optim. Theor. Appl. 126(1), 1\u201321 (2005)","journal-title":"J. Optim. Theor. Appl."},{"key":"56_CR14","doi-asserted-by":"crossref","unstructured":"Liu, S., Wang, C.C.L., Hui, K.-C., Jin, X., Zhao, H.: Ellipsoid-tree construction for solid objects. In: Proceedings of the 2007 ACM Symposium on Solid and Physical Modeling, pp. 303\u2013308 (2007)","DOI":"10.1145\/1236246.1236289"},{"issue":"2","key":"56_CR15","doi-asserted-by":"publisher","first-page":"105","DOI":"10.1023\/A:1007960531949","volume":"18","author":"E Rimon","year":"1997","unstructured":"Rimon, E., Boyd, S.P.: Obstacle collision detection using best ellipsoid fit. J. Intell. Rob. Syst. 18(2), 105\u2013126 (1997)","journal-title":"J. Intell. Rob. Syst."},{"issue":"5","key":"56_CR16","doi-asserted-by":"publisher","first-page":"690","DOI":"10.1287\/opre.1040.0115","volume":"52","author":"P Sun","year":"2004","unstructured":"Sun, P., Freund, R.M.: Computation of minimum-volume covering ellipsoids. Oper. Res. 52(5), 690\u2013706 (2004)","journal-title":"Oper. Res."},{"issue":"2","key":"56_CR17","doi-asserted-by":"publisher","first-page":"313","DOI":"10.1093\/biomet\/62.2.313","volume":"62","author":"DM Titterington","year":"1975","unstructured":"Titterington, D.M.: Optimal design: some geometrical aspects of \n                      \n                        \n                      \n                      $$D$$\n                    -optimality. Biometrika 62(2), 313\u2013320 (1975)","journal-title":"Biometrika"},{"issue":"3","key":"56_CR18","doi-asserted-by":"publisher","first-page":"227","DOI":"10.2307\/2347157","volume":"27","author":"DM Titterington","year":"1978","unstructured":"Titterington, D.M.: Estimation of correlation coefficients by ellipsoidal trimming. Appl. Stat. 27(3), 227\u2013234 (1978)","journal-title":"Appl. Stat."},{"issue":"13","key":"56_CR19","doi-asserted-by":"publisher","first-page":"1731","DOI":"10.1016\/j.dam.2007.02.013","volume":"155","author":"MJ Todd","year":"2007","unstructured":"Todd, M.J., Y\u0131ld\u0131r\u0131m, E.A.: On Khachiyan\u2019s algorithm for the computation of minimum-volume enclosing ellipsoids. Discret. Appl. Math. 155(13), 1731\u20131744 (2007)","journal-title":"Discret. Appl. Math."},{"key":"56_CR20","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"359","DOI":"10.1007\/BFb0038202","volume-title":"New Results and New Trends in Computer Science","author":"E Welzl","year":"1991","unstructured":"Welzl, E.: Smallest enclosing disks (balls and ellipsoids). In: Maurer, H. (ed.) New Results and New Trends in Computer Science. LNCS, vol. 555, pp. 359\u2013370. Springer, Heidelberg (1991)"},{"issue":"3","key":"56_CR21","doi-asserted-by":"publisher","first-page":"621","DOI":"10.1137\/050622560","volume":"17","author":"EA Y\u0131ld\u0131r\u0131m","year":"2006","unstructured":"Y\u0131ld\u0131r\u0131m, E.A.: On the minimum volume covering ellipsoid of ellipsoids. SIAM J. Optim. 17(3), 621\u2013641 (2006)","journal-title":"SIAM J. Optim."}],"container-title":["Lecture Notes in Computer Science","Combinatorial Optimization and Applications"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-48749-6_56","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,21]],"date-time":"2019-05-21T22:19:59Z","timestamp":1558477199000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-48749-6_56"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016]]},"ISBN":["9783319487489","9783319487496"],"references-count":21,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-48749-6_56","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2016]]},"assertion":[{"value":"31 October 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"COCOA","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Combinatorial Optimization and Applications","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Hong Kong","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"China","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2016","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"16 December 2016","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"18 December 2016","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"10","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"cocoa2016","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/conference.cs.cityu.edu.hk\/cocoa2016\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}