{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,17]],"date-time":"2025-10-17T14:03:45Z","timestamp":1760709825095,"version":"3.37.3"},"reference-count":39,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2019,2,7]],"date-time":"2019-02-07T00:00:00Z","timestamp":1549497600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100004488","name":"Hrvatska Zaklada za Znanost","doi-asserted-by":"crossref","award":["IP-2016-06-6545","IP-2016-06-8350"],"award-info":[{"award-number":["IP-2016-06-6545","IP-2016-06-8350"]}],"id":[{"id":"10.13039\/501100004488","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Glob Optim"],"published-print":{"date-parts":[[2019,5]]},"DOI":"10.1007\/s10898-019-00743-8","type":"journal-article","created":{"date-parts":[[2019,2,7]],"date-time":"2019-02-07T02:22:35Z","timestamp":1549506155000},"page":"63-77","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":12,"title":["Application of the DIRECT algorithm to searching for an optimal k-partition of the set \n                \n                  \n                \n                $$\\mathcal {A}\\subset \\mathbb {R}^n$$\n                \n                  \n                    \n                      A\n                      \u2282\n                      \n                        \n                          R\n                        \n                        n\n                      \n                    \n                  \n                \n               and its application to the multiple circle detection problem"],"prefix":"10.1007","volume":"74","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-7386-5991","authenticated-orcid":false,"given":"Rudolf","family":"Scitovski","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1787-3161","authenticated-orcid":false,"given":"Kristian","family":"Sabo","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2019,2,7]]},"reference":[{"key":"743_CR1","doi-asserted-by":"publisher","first-page":"2283","DOI":"10.1016\/S0031-3203(00)00152-7","volume":"34","author":"SJ Ahn","year":"2001","unstructured":"Ahn, S.J., Rauh, W., Warnecke, H.J.: Least-squares orthogonal distances fitting of circle, sphere, ellipse, hyperbola, and parabola. Pattern Recognit. 34, 2283\u20132303 (2001)","journal-title":"Pattern Recognit."},{"key":"743_CR2","doi-asserted-by":"publisher","first-page":"725","DOI":"10.1016\/j.patcog.2012.09.020","volume":"46","author":"C Akinlar","year":"2013","unstructured":"Akinlar, C., Topal, C.: Edcircles: a real-time circle detector with a false detection control. Pattern Recognit. 46, 725\u2013740 (2013)","journal-title":"Pattern Recognit."},{"key":"743_CR3","doi-asserted-by":"publisher","first-page":"3192","DOI":"10.1016\/j.patcog.2008.04.004","volume":"41","author":"AM Bagirov","year":"2008","unstructured":"Bagirov, A.M.: Modified global \n                    \n                      \n                    \n                    $$k$$\n                    \n                      \n                        k\n                      \n                    \n                  -means algorithm for minimum sum-of-squares clustering problems. Pattern Recognit. 41, 3192\u20133199 (2008)","journal-title":"Pattern Recognit."},{"key":"743_CR4","doi-asserted-by":"publisher","first-page":"866","DOI":"10.1016\/j.patcog.2010.10.018","volume":"44","author":"AM Bagirov","year":"2011","unstructured":"Bagirov, A.M., Ugon, J., Webb, D.: Fast modified global \n                    \n                      \n                    \n                    $$k$$\n                    \n                      \n                        k\n                      \n                    \n                  -means algorithm for incremental cluster construction. Pattern Recognit. 44, 866\u2013876 (2011)","journal-title":"Pattern Recognit."},{"key":"743_CR5","volume-title":"Fuzzy Models and Algorithms for Pattern Recognition and Image Processing","author":"JC Bezdek","year":"2005","unstructured":"Bezdek, J.C., Keller, J., Krisnapuram, R., Pal, N.R.: Fuzzy Models and Algorithms for Pattern Recognition and Image Processing. Springer, New York (2005)"},{"volume-title":"Clustering Challenges in Biological Networks","year":"2009","key":"743_CR6","unstructured":"Butenko, S., Chaovalitwongse, W.A., Pardalos, P.M. (eds.): Clustering Challenges in Biological Networks. World Scientific Publishing Co, Singapore (2009)"},{"key":"743_CR7","series-title":"Monographs on Statistics and Applied Probability","doi-asserted-by":"publisher","DOI":"10.1201\/EBK1439835906","volume-title":"Circular and Linear Regression: Fitting Circles and Lines by Least Squares","author":"N Chernov","year":"2010","unstructured":"Chernov, N.: Circular and Linear Regression: Fitting Circles and Lines by Least Squares. Monographs on Statistics and Applied Probability, vol. 117. Chapman & Hall, London (2010)"},{"key":"743_CR8","doi-asserted-by":"publisher","first-page":"252","DOI":"10.1016\/j.patcog.2011.07.004","volume":"45","author":"KL Chung","year":"2012","unstructured":"Chung, K.L., Huang, Y.H., Shen, S.M., Yurin, A.S.K.D.V., Semeikina, E.V.: Efficient sampling strategy and refinement strategy for randomized circle detection. Pattern Recognit. 45, 252\u2013263 (2012)","journal-title":"Pattern Recognit."},{"key":"743_CR9","unstructured":"Gablonsky, J.M.: DIRECT Version 2.0. Technical Report. Center for Research in Scientific Computation. North Carolina State University (2001)"},{"key":"743_CR10","doi-asserted-by":"publisher","first-page":"824","DOI":"10.1016\/j.patcog.2016.06.031","volume":"60","author":"R Grbi\u0107","year":"2016","unstructured":"Grbi\u0107, R., Grahovac, D., Scitovski, R.: A method for solving the multiple ellipses detection problem. Pattern Recognit. 60, 824\u2013834 (2016)","journal-title":"Pattern Recognit."},{"key":"743_CR11","doi-asserted-by":"publisher","first-page":"1193","DOI":"10.1007\/s10898-012-0020-3","volume":"57","author":"R Grbi\u0107","year":"2013","unstructured":"Grbi\u0107, R., Nyarko, E.K., Scitovski, R.: A modification of the DIRECT method for Lipschitz global optimization for a symmetric function. J. Glob. Optim. 57, 1193\u20131212 (2013)","journal-title":"J. Glob. Optim."},{"key":"743_CR12","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-03199-5","volume-title":"Global Optimization: Deterministic Approach, 3rd Revised and Enlarged Edition","author":"R Horst","year":"1996","unstructured":"Horst, R., Tuy, H.: Global Optimization: Deterministic Approach, 3rd Revised and Enlarged Edition. Springer, Berlin (1996)"},{"key":"743_CR13","doi-asserted-by":"publisher","first-page":"546","DOI":"10.1109\/TFUZZ.2011.2179303","volume":"20","author":"E H\u00fcllermeier","year":"2012","unstructured":"H\u00fcllermeier, E., Rifqi, M., Henzgen, S., Senge, R.: Comparing fuzzy partitions: a generalization of the Rand index and related measures. EEE Trans. Fuzzy Syst. 20, 546\u2013556 (2012)","journal-title":"EEE Trans. Fuzzy Syst."},{"key":"743_CR14","doi-asserted-by":"publisher","first-page":"431","DOI":"10.1007\/0-306-48332-7_93","volume-title":"The Encyclopedia of Optimization","author":"DR Jones","year":"2001","unstructured":"Jones, D.R.: The direct global optimization algorithm. In: Floudas, C.A., Pardalos, P.M. (eds.) The Encyclopedia of Optimization, pp. 431\u2013440. Kluwer Academic Publishers, Dordrect (2001)"},{"key":"743_CR15","doi-asserted-by":"publisher","first-page":"157","DOI":"10.1007\/BF00941892","volume":"79","author":"DR Jones","year":"1993","unstructured":"Jones, D.R., Perttunen, C.D., Stuckman, B.E.: Lipschitzian optimization without the Lipschitz constant. J. Optim. Theory Appl. 79, 157\u2013181 (1993)","journal-title":"J. Optim. Theory Appl."},{"key":"743_CR16","volume-title":"Introduction to Clustering Large and High-dimensional Data","author":"J Kogan","year":"2007","unstructured":"Kogan, J.: Introduction to Clustering Large and High-dimensional Data. Cambridge University Press, New York (2007)"},{"key":"743_CR17","doi-asserted-by":"publisher","first-page":"4042","DOI":"10.1016\/j.cam.2012.02.020","volume":"236","author":"DE Kvasov","year":"2012","unstructured":"Kvasov, D.E., Sergeyev, Y.D.: Lipschitz gradients for global optimization in a one-point-based partitioning scheme. J. Comput. Appl. Math. 236, 4042\u20134054 (2012)","journal-title":"J. Comput. Appl. Math."},{"key":"743_CR18","doi-asserted-by":"publisher","first-page":"526","DOI":"10.1016\/j.csda.2005.10.006","volume":"51","author":"F Leisch","year":"2006","unstructured":"Leisch, F.: A toolbox for k-centroids cluster analysis. Comput. Stat. Data Anal. 51, 526\u2013544 (2006)","journal-title":"Comput. Stat. Data Anal."},{"key":"743_CR19","doi-asserted-by":"publisher","first-page":"451","DOI":"10.1016\/S0031-3203(02)00060-2","volume":"36","author":"A Likas","year":"2003","unstructured":"Likas, A., Vlassis, N., Verbeek, J.J.: The global \n                    \n                      \n                    \n                    $$k$$\n                    \n                      \n                        k\n                      \n                    \n                  -means clustering algorithm. Pattern Recognit. 36, 451\u2013461 (2003)","journal-title":"Pattern Recognit."},{"key":"743_CR20","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611972672","volume-title":"Global Optimization: Theory, Algorithms, and Applications","author":"M Locatelli","year":"2013","unstructured":"Locatelli, M., Schoen, F.: Global Optimization: Theory, Algorithms, and Applications. SIAM, Philadelphia (2013)"},{"key":"743_CR21","doi-asserted-by":"publisher","first-page":"132","DOI":"10.1016\/j.cageo.2014.09.003","volume":"73","author":"A Morales-Esteban","year":"2014","unstructured":"Morales-Esteban, A., Mart\u00ednez-\u00c1lvarez, F., Scitovski, S., Scitovski, R.: A fast partitioning algorithm using adaptive Mahalanobis clustering with application to seismic zoning. Comput. Geosci. 73, 132\u2013141 (2014)","journal-title":"Comput. Geosci."},{"key":"743_CR22","doi-asserted-by":"publisher","first-page":"257","DOI":"10.1007\/s002110100326","volume":"91","author":"Y Nievergelt","year":"2002","unstructured":"Nievergelt, Y.: A finite algorithm to fit geometrically all midrange lines, circles, planes, spheres, hyperplanes, and hyperspheres. Numer. Math. 91, 257\u2013303 (2002)","journal-title":"Numer. Math."},{"key":"743_CR23","doi-asserted-by":"publisher","first-page":"545","DOI":"10.1007\/s10898-014-0180-4","volume":"59","author":"R Paulavi\u010dius","year":"2014","unstructured":"Paulavi\u010dius, R., Sergeyev, Y., Kvasov, D., \u017dilinskas, J.: Globally-biased DISIMPL algorithm for expensive global optimization. J. Glob. Optim. 59, 545\u2013567 (2014)","journal-title":"J. Glob. Optim."},{"key":"743_CR24","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4614-9093-7","volume-title":"Simplicial Global Optimization","author":"R Paulavi\u010dius","year":"2014","unstructured":"Paulavi\u010dius, R., \u017dilinskas, J.: Simplicial Global Optimization. Springer, Berlin (2014a)"},{"key":"743_CR25","doi-asserted-by":"publisher","first-page":"23","DOI":"10.1007\/s10898-013-0089-3","volume":"59","author":"R Paulavi\u010dius","year":"2014","unstructured":"Paulavi\u010dius, R., \u017dilinskas, J.: Simplicial Lipschitz optimization without Lipschitz constant. J. Glob. Optim. 59, 23\u201340 (2014b)","journal-title":"J. Glob. Optim."},{"key":"743_CR26","doi-asserted-by":"publisher","first-page":"237","DOI":"10.1007\/s11590-014-0772-4","volume":"10","author":"R Paulavi\u010dius","year":"2016","unstructured":"Paulavi\u010dius, R., \u017dilinskas, J.: Advantages of simplicial partitioning for Lipschitz optimization problems with linear constraints. Optim. Lett. 10, 237\u2013246 (2016)","journal-title":"Optim. Lett."},{"key":"743_CR27","unstructured":"Pelleg, D., Moore, A.W.: X-means: extending k-means with efficient estimation of the number of clusters, In: Proceedings of the Seventeenth International Conference on Machine Learning, ICML\u201900, Morgan Kaufmann Publishers Inc., San Francisco, CA, USA, pp. 727\u2013734 (2000)"},{"key":"743_CR28","doi-asserted-by":"publisher","first-page":"755","DOI":"10.1016\/j.patcog.2003.08.008","volume":"37","author":"Y Qiao","year":"2004","unstructured":"Qiao, Y., Ong, S.H.: Connectivity-based multiple-circle ftting. Pattern Recognit. 37, 755\u2013765 (2004)","journal-title":"Pattern Recognit."},{"key":"743_CR29","doi-asserted-by":"publisher","first-page":"5","DOI":"10.1007\/s11590-011-0389-9","volume":"7","author":"K Sabo","year":"2013","unstructured":"Sabo, K., Scitovski, R., Vazler, I.: One-dimensional center-based \n                    \n                      \n                    \n                    $$l_1$$\n                    \n                      \n                        \n                          l\n                          1\n                        \n                      \n                    \n                  -clustering method. Optim. Lett. 7, 5\u201322 (2013)","journal-title":"Optim. Lett."},{"key":"743_CR30","doi-asserted-by":"publisher","first-page":"713","DOI":"10.1007\/s10898-017-0510-4","volume":"68","author":"R Scitovski","year":"2017","unstructured":"Scitovski, R.: A new global optimization method for a symmetric Lipschitz continuous function and application to searching for a globally optimal partition of a one-dimensional set. J. Glob. Optim. 68, 713\u2013727 (2017)","journal-title":"J. Glob. Optim."},{"key":"743_CR31","doi-asserted-by":"publisher","first-page":"9","DOI":"10.1016\/j.patrec.2014.09.010","volume":"52","author":"R Scitovski","year":"2014","unstructured":"Scitovski, R., Maro\u0161evi\u0107, T.: Multiple circle detection based on center-based clustering. Pattern Recognit. Lett. 52, 9\u201316 (2014)","journal-title":"Pattern Recognit. Lett."},{"key":"743_CR32","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.knosys.2013.11.010","volume":"57","author":"R Scitovski","year":"2014","unstructured":"Scitovski, R., Sabo, K.: Analysis of the \n                    \n                      \n                    \n                    $$k$$\n                    \n                      \n                        k\n                      \n                    \n                  -means algorithm in the case of data points occurring on the border of two or more clusters. Knowl. Based Syst. 57, 1\u20137 (2014)","journal-title":"Knowl. Based Syst."},{"key":"743_CR33","doi-asserted-by":"publisher","first-page":"124","DOI":"10.1016\/j.cageo.2013.06.010","volume":"59","author":"R Scitovski","year":"2013","unstructured":"Scitovski, R., Scitovski, S.: A fast partitioning algorithm and its application to earthquake investigation. Comput. Geosci. 59, 124\u2013131 (2013)","journal-title":"Comput. Geosci."},{"key":"743_CR34","doi-asserted-by":"publisher","first-page":"99","DOI":"10.1016\/j.cnsns.2014.08.026","volume":"21","author":"YD Sergeyev","year":"2015","unstructured":"Sergeyev, Y.D., Kvasov, D.E.: A deterministic global optimization using smooth diagonal auxiliary functions. Commun. Nonlinear Sci. Numer. Simul. 21, 99\u2013111 (2015)","journal-title":"Commun. Nonlinear Sci. Numer. Simul."},{"key":"743_CR35","volume-title":"Cluster-Formation und Analyse","author":"H Sp\u00e4th","year":"1983","unstructured":"Sp\u00e4th, H.: Cluster-Formation und Analyse. R. Oldenburg Verlag, M\u00fcnchen (1983)"},{"key":"743_CR36","doi-asserted-by":"publisher","first-page":"638","DOI":"10.1007\/978-3-642-25085-9_76","volume-title":"Progress in Pattern Recognition, Image Analysis, Computer Vision, and Applications","author":"JCR Thomas","year":"2011","unstructured":"Thomas, J.C.R.: A new clustering algorithm based on k-means using a line segment as prototype. In: Martin, C.S., Kim, S.W. (eds.) Progress in Pattern Recognition, Image Analysis, Computer Vision, and Applications, pp. 638\u2013645. Springer, Berlin (2011)"},{"key":"743_CR37","doi-asserted-by":"crossref","first-page":"79","DOI":"10.1016\/j.ins.2018.02.001","volume":"439","author":"C T\u00eern\u0103uc\u0103","year":"2018","unstructured":"T\u00eern\u0103uc\u0103, C., G\u00f3mez-P\u00e9rez, D., Balc\u00e1zar, J.L., Monta\u00f1a, J.L.: Global optimality in k-means clustering. Inf. Sci. 439, 79\u201394 (2018)","journal-title":"Inf. Sci."},{"key":"743_CR38","doi-asserted-by":"publisher","first-page":"212","DOI":"10.1016\/j.compag.2014.10.014","volume":"109","author":"I Vidovi\u0107","year":"2014","unstructured":"Vidovi\u0107, I., Scitovski, R.: Center-based clustering for line detection and application to crop rows detection. Comput. Electron. Agric. 109, 212\u2013220 (2014)","journal-title":"Comput. Electron. Agric."},{"key":"743_CR39","unstructured":"Weise, T.: Global Optimization Algorithms. Theory and Application. \n                    http:\/\/www.it-weise.de\/projects\/book.pdf\n                    \n                   (2008)"}],"container-title":["Journal of Global Optimization"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10898-019-00743-8\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10898-019-00743-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10898-019-00743-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,2,6]],"date-time":"2020-02-06T19:17:49Z","timestamp":1581016669000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10898-019-00743-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,2,7]]},"references-count":39,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2019,5]]}},"alternative-id":["743"],"URL":"https:\/\/doi.org\/10.1007\/s10898-019-00743-8","relation":{},"ISSN":["0925-5001","1573-2916"],"issn-type":[{"type":"print","value":"0925-5001"},{"type":"electronic","value":"1573-2916"}],"subject":[],"published":{"date-parts":[[2019,2,7]]},"assertion":[{"value":"29 March 2018","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"18 January 2019","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"7 February 2019","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}