{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,2]],"date-time":"2026-03-02T18:21:49Z","timestamp":1772475709487,"version":"3.50.1"},"publisher-location":"Berlin, Heidelberg","reference-count":10,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540662518","type":"print"},{"value":"9783540484813","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1999]]},"DOI":"10.1007\/3-540-48481-7_29","type":"book-chapter","created":{"date-parts":[[2007,10,27]],"date-time":"2007-10-27T19:49:40Z","timestamp":1193514580000},"page":"325-338","source":"Crossref","is-referenced-by-count":71,"title":["Fast and Robust Smallest Enclosing Balls"],"prefix":"10.1007","author":[{"given":"Bernd","family":"G\u00e4rtner","sequence":"first","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2003,1,14]]},"reference":[{"key":"29_CR1","volume-title":"Linear Programming","author":"V. Chv\u00e1tal","year":"1983","unstructured":"V. Chv\u00e1tal. Linear Programming. W. H. Freeman, NewYork, NY, 1983."},{"key":"29_CR2","unstructured":"B. G\u00e4rtner. Geometric optimization. Lecture Notes for the Equinoctial School on Geometric Computing, ETH Z\u00fcrich, 1997, http:\/\/www.inf.ethz.ch\/personal\/gaertner\/ publications.html"},{"issue":"2","key":"29_CR3","doi-asserted-by":"publisher","first-page":"97","DOI":"10.1093\/comjnl\/27.2.97","volume":"27","author":"D. E. Knuth","year":"1984","unstructured":"Donald E. Knuth. Literate programming. The Computer Journal, 27(2):97\u2013111, 1984.","journal-title":"The Computer Journal"},{"key":"29_CR4","doi-asserted-by":"crossref","unstructured":"N. Megiddo. Linear-time algorithms for linear programming in R 3 and related problems. In Proc. 23rd Annu. IEEE Sympos. Found. Comput. Sci., pages 329\u2013338, 1982.","DOI":"10.1109\/SFCS.1982.24"},{"key":"29_CR5","doi-asserted-by":"crossref","unstructured":"A. L. Peressini, F. E. Sullivan, and J. J. Uhl. The Mathematics of Nonlinear Programming. Undergraduate Texts in Mathematics. Springer-Verlag, 1988.","DOI":"10.1007\/978-1-4612-1025-2"},{"key":"29_CR6","volume-title":"Numerical Recipes in C","author":"W. H. Press","year":"1993","unstructured":"William H. Press, Brian P. Flannery, Saul A. Teukolsky, and William T. Vetterling. Numerical Recipes in C. Cambridge University Press, Cambridge, England, 2nd edition, 1993.","edition":"2nd edition"},{"key":"29_CR7","volume-title":"Graphics Gems","author":"J. Ritter","year":"1990","unstructured":"J. Ritter. An efficient bounding sphere. In Andrew S. Glassner, editor, Graphics Gems. Academic Press, Boston, MA, 1990."},{"key":"29_CR8","unstructured":"J. J. Sylvester. A question on the geometry of situation. Quart. J. Math., 1:79, 1857."},{"key":"29_CR9","doi-asserted-by":"crossref","unstructured":"Emo Welzl. Smallest enclosing disks (balls and ellipsoids). In H. Maurer, editor, New Results and New Trends in Computer Science, volume 555 of Lecture Notes Comput. Sci., pages 359\u2013370. Springer-Verlag, 1991.","DOI":"10.1007\/BFb0038202"},{"key":"29_CR10","volume-title":"Graphics Gems III","author":"X. Wu","year":"1992","unstructured":"X. Wu. A linear-time simple bounding volume algorithm. In D. Kirk, editor, Graphics Gems III. Academic Press, Boston, MA, 1992."}],"container-title":["Lecture Notes in Computer Science","Algorithms - ESA\u2019 99"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-48481-7_29","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,3]],"date-time":"2019-05-03T22:21:01Z","timestamp":1556922061000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-48481-7_29"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1999]]},"ISBN":["9783540662518","9783540484813"],"references-count":10,"URL":"https:\/\/doi.org\/10.1007\/3-540-48481-7_29","relation":{},"ISSN":["0302-9743"],"issn-type":[{"value":"0302-9743","type":"print"}],"subject":[],"published":{"date-parts":[[1999]]}}}