{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,21]],"date-time":"2026-06-21T12:54:47Z","timestamp":1782046487157,"version":"3.54.5"},"publisher-location":"Cham","reference-count":21,"publisher":"Springer International Publishing","isbn-type":[{"value":"9783319420844","type":"print"},{"value":"9783319420851","type":"electronic"}],"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":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2016]]},"DOI":"10.1007\/978-3-319-42085-1_24","type":"book-chapter","created":{"date-parts":[[2016,7,1]],"date-time":"2016-07-01T02:50:27Z","timestamp":1467341427000},"page":"309-318","source":"Crossref","is-referenced-by-count":4,"title":["An Algorithm for Smallest Enclosing Circle Problem of Planar Point Sets"],"prefix":"10.1007","author":[{"given":"Xiang","family":"Li","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"M. Fikret","family":"Ercan","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2016,7,21]]},"reference":[{"issue":"4","key":"24_CR1","doi-asserted-by":"crossref","first-page":"244","DOI":"10.1016\/0141-6359(94)00020-Z","volume":"17","author":"A Weckenmann","year":"1995","unstructured":"Weckenmann, A., Eitzert, H., Garmer, M., Weber, H.: Functionality-oriented evaluation and sampling strategy in coordinate metrology. Precis. Eng. 17(4), 244\u2013252 (1995)","journal-title":"Precis. Eng."},{"issue":"5","key":"24_CR2","doi-asserted-by":"crossref","first-page":"1351","DOI":"10.1080\/002075498193363","volume":"36","author":"X Huang","year":"1998","unstructured":"Huang, X., Gu, P.: CAD-model based inspection of sculptured surfaces with datum. Int. J. Prod. Res. 36(5), 1351\u20131367 (1998)","journal-title":"Int. J. Prod. Res."},{"issue":"4","key":"24_CR3","doi-asserted-by":"crossref","first-page":"379","DOI":"10.1287\/trsc.6.4.379","volume":"6","author":"DJ Elzinga","year":"1972","unstructured":"Elzinga, D.J., Hearn, D.W.: Geometrical solutions for some minimax location problems. Transp. Sci. 6(4), 379\u2013394 (1972)","journal-title":"Transp. Sci."},{"issue":"4","key":"24_CR4","doi-asserted-by":"crossref","first-page":"598","DOI":"10.1109\/TSMC.1986.289265","volume":"16","author":"BJ Oommen","year":"1986","unstructured":"Oommen, B.J.: A learning automaton solution to the stochastic minimum spanning circle problem. IEEE Trans. Syst. Man Cybern. 16(4), 598\u2013603 (1986)","journal-title":"IEEE Trans. Syst. Man Cybern."},{"issue":"2","key":"24_CR5","doi-asserted-by":"crossref","first-page":"164","DOI":"10.1287\/trsc.15.2.164","volume":"15","author":"RK Chakraborty","year":"1981","unstructured":"Chakraborty, R.K., Chaudhuri, P.K.: Note on geometrical solution for some minimax location problems. Transp. Sci. 15(2), 164\u2013166 (1981)","journal-title":"Transp. Sci."},{"issue":"1","key":"24_CR6","doi-asserted-by":"crossref","first-page":"80","DOI":"10.1287\/opre.35.1.80","volume":"35","author":"BJ Oommen","year":"1987","unstructured":"Oommen, B.J.: An efficient geometric solution to the minimum spanning circle problem. Oper. Res. 35(1), 80\u201386 (1987)","journal-title":"Oper. Res."},{"key":"24_CR7","doi-asserted-by":"crossref","first-page":"30","DOI":"10.1017\/S0013091500037238","volume":"3","author":"G Chrystal","year":"1885","unstructured":"Chrystal, G.: On the problem to construct the minimum circle enclosing N given points in the plane. Proc. Edinburgh Math. Soc. 3, 30\u201333 (1885)","journal-title":"Proc. Edinburgh Math. Soc."},{"issue":"3","key":"24_CR8","doi-asserted-by":"crossref","first-page":"284","DOI":"10.1016\/j.precisioneng.2008.04.005","volume":"33","author":"X Li","year":"2009","unstructured":"Li, X., Shi, Z.: The relationship between the minimum zone circle and the maximum inscribed circle and the minimum circumscribed circle. Precis. Eng. 33(3), 284\u2013290 (2009)","journal-title":"Precis. Eng."},{"issue":"4","key":"24_CR9","first-page":"777","volume":"26","author":"WY Jywe","year":"1999","unstructured":"Jywe, W.Y., Liu, C.H., Chen, C.K.: The min-max problem for evaluating the form error of a circle. Measurement 26(4), 777\u2013795 (1999)","journal-title":"Measurement"},{"issue":"1","key":"24_CR10","doi-asserted-by":"crossref","first-page":"261","DOI":"10.1007\/s00170-010-2577-7","volume":"51","author":"MS Shunmugam","year":"2010","unstructured":"Shunmugam, M.S., Venkaiah, N.: Establishing circle and circular-cylinder references using computational geometric techniques. Int. J. Adv. Manuf. Technol. 51(1), 261\u2013275 (2010)","journal-title":"Int. J. Adv. Manuf. Technol."},{"issue":"2","key":"24_CR11","doi-asserted-by":"crossref","first-page":"223","DOI":"10.1016\/j.measurement.2009.10.001","volume":"43","author":"ES Gadelmawla","year":"2010","unstructured":"Gadelmawla, E.S.: Simple and efficient algorithms for roundness evaluation from the coordinate measurement date. Measurement 43(2), 223\u2013235 (2010)","journal-title":"Measurement"},{"issue":"1","key":"24_CR12","doi-asserted-by":"crossref","first-page":"135","DOI":"10.1016\/j.ijmachtools.2007.07.003","volume":"48","author":"X Li","year":"2008","unstructured":"Li, X., Shi, Z.: Development and application of convex hull in the assessment of roundness error. Int. J. Mach. Tools Manuf. 48(1), 135\u2013139 (2008)","journal-title":"Int. J. Mach. Tools Manuf."},{"issue":"2","key":"24_CR13","doi-asserted-by":"crossref","first-page":"345","DOI":"10.1016\/j.measurement.2010.10.007","volume":"44","author":"X Lei","year":"2011","unstructured":"Lei, X., Zhang, C., Xue, Y., Li, J.: Roundness error evaluation algorithm based on polar coordinate transform. Measurement 44(2), 345\u2013350 (2011)","journal-title":"Measurement"},{"key":"24_CR14","doi-asserted-by":"crossref","first-page":"503","DOI":"10.1002\/nav.3800180409","volume":"18","author":"KPK Nair","year":"1971","unstructured":"Nair, K.P.K., Chandrasekaran, R.: Optimal location of a single service center of certain types. Naval Res. Logist. Q. 18, 503\u2013510 (1971)","journal-title":"Naval Res. Logist. Q."},{"issue":"7","key":"24_CR15","doi-asserted-by":"crossref","first-page":"707","DOI":"10.1016\/S0167-8655(99)00035-5","volume":"20","author":"MC Chen","year":"1999","unstructured":"Chen, M.C., Tsai, D.M., Tseng, H.Y.: A stochastic optimization approach for roundness measurements. Pattern Recogn. Lett. 20(7), 707\u2013719 (1999)","journal-title":"Pattern Recogn. Lett."},{"issue":"1","key":"24_CR16","doi-asserted-by":"crossref","first-page":"517","DOI":"10.1016\/j.cirp.2008.03.082","volume":"57","author":"G Goch","year":"2008","unstructured":"Goch, G., L\u00fcbke, K.: Tschebyscheff approximation for the calculation of maximum inscribed\/minimum circumscribed geometry elements and form deviations. CIRP Ann. Manuf. Technol. 57(1), 517\u2013520 (2008)","journal-title":"CIRP Ann. Manuf. Technol."},{"issue":"1","key":"24_CR17","doi-asserted-by":"crossref","first-page":"28","DOI":"10.1016\/0141-6359(96)00005-0","volume":"19","author":"GT Anthony","year":"1996","unstructured":"Anthony, G.T., Anthony, H.M., Bittner, B., Butler, B.P., Cox, M.G., Drieschner, R., et al.: Reference software for finding Chebyshev best-fit geometric elements. Precis. Eng. 19(1), 28\u201336 (1996)","journal-title":"Precis. Eng."},{"issue":"1","key":"24_CR18","first-page":"69","volume":"13","author":"P Zhou","year":"1993","unstructured":"Zhou, P.: An algorithm for determining the vertex of the convex hull. J. Beijing Inst. Technol. 13(1), 69\u201372 (1993)","journal-title":"J. Beijing Inst. Technol."},{"key":"24_CR19","doi-asserted-by":"crossref","first-page":"132","DOI":"10.1016\/0020-0190(72)90045-2","volume":"1","author":"RL Graham","year":"1972","unstructured":"Graham, R.L.: An efficient algorithm for determining the convex hull of a finite planar set. Info. Proc. Lett. 1, 132\u2013133 (1972)","journal-title":"Info. Proc. Lett."},{"key":"24_CR20","first-page":"79","volume-title":"Computational geometry algorithm design and analysis","author":"P Zhou","year":"2011","unstructured":"Zhou, P.: Computational geometry algorithm design and analysis, 4th edn, pp. 79\u201381. Tsinghua University Press, Beijing (2011)","edition":"4"},{"key":"24_CR21","unstructured":"Klein, J.: Breve: a 3D environment for the simulation of decentralized systems and artificial life. In: Proceedings of Artificial Life VIII, the 8th International Conference on the Simulation and Synthesis of Living Systems. The MIT Press (2002)"}],"container-title":["Lecture Notes in Computer Science","Computational Science and Its Applications \u2013 ICCSA 2016"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-42085-1_24","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2017,6,24]],"date-time":"2017-06-24T13:35:20Z","timestamp":1498311320000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-42085-1_24"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016]]},"ISBN":["9783319420844","9783319420851"],"references-count":21,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-42085-1_24","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016]]}}}