{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,1,25]],"date-time":"2025-01-25T13:40:14Z","timestamp":1737812414009,"version":"3.33.0"},"reference-count":35,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2008,1,1]],"date-time":"2008-01-01T00:00:00Z","timestamp":1199145600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Numer Algor"],"published-print":{"date-parts":[[2008,1]]},"DOI":"10.1007\/s11075-007-9141-z","type":"journal-article","created":{"date-parts":[[2008,1,9]],"date-time":"2008-01-09T11:47:32Z","timestamp":1199879252000},"page":"1-14","source":"Crossref","is-referenced-by-count":3,"title":["An algorithm for fitting circular arcs to data using the l 1 norm"],"prefix":"10.1007","volume":"47","author":[{"given":"I. A.","family":"Al-Subaihi","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2008,1,10]]},"reference":[{"key":"9141_CR1","doi-asserted-by":"crossref","first-page":"203","DOI":"10.1007\/s11075-005-9004-4","volume":"41","author":"I.A. Al-Subaihi","year":"2006","unstructured":"Al-Subaihi, I.A., Watson, G.A.: An algorithm for matching point sets using the l 1 norm. Numer. Algorithms 41, 203\u2013217 (2006)","journal-title":"Numer. Algorithms"},{"key":"9141_CR2","first-page":"539","volume":"9","author":"I.A. Al-Subaihi","year":"2005","unstructured":"Al-Subaihi, I.A., Watson, G.A.: Algebraic fitting of quadric surfaces to data. Commun. Appl. Anal. 9, 539\u2013548 (2005)","journal-title":"Commun. Appl. Anal."},{"key":"9141_CR3","doi-asserted-by":"crossref","unstructured":"Al-Subaihi, I.A., Watson, G.A.: The use of the l 1 and l \u2009\u221e\u2009 norms in fitting parametric curves and surfaces to data. Appl. Numer. Anal. Comput. Math. 363\u2013376 (2004)","DOI":"10.1002\/anac.200410004"},{"key":"9141_CR4","volume-title":"Numerical Methods for Scientists and Engineers","author":"H.M. Antia","year":"2002","unstructured":"Antia, H.M.: Numerical Methods for Scientists and Engineers, 2nd edition. Birkh\u00e4user Verlag, Basel (2002)","edition":"2"},{"key":"9141_CR5","unstructured":"Atieg, A.: Numerical methods for fitting curves and surfaces to data by orthogonal distance regression and some generalizations. Ph.D. thesis, University of Dundee (2005)"},{"key":"9141_CR6","doi-asserted-by":"crossref","first-page":"66","DOI":"10.1002\/anac.200310006","volume":"1","author":"A. Atieg","year":"2004","unstructured":"Atieg, A., Watson, G.A.: Fitting circular arcs by orthogonal distance regression. Appl. Numer. Anal. Comput. Math. 1, 66\u201376 (2004)","journal-title":"Appl. Numer. Anal. Comput. Math."},{"key":"9141_CR7","doi-asserted-by":"crossref","first-page":"117","DOI":"10.1007\/3-540-46648-7_12","volume":"1731","author":"C.C. Cheng","year":"2000","unstructured":"Cheng, C.C., Duncan, C.A., Goodrich, M.T., Kobourov, S.G.: Drawing planer graphs with circular arcs. Lect. Notes Comput. Sci. 1731, 117 (2000)","journal-title":"Lect. Notes Comput. Sci."},{"key":"9141_CR8","unstructured":"Chernov, N., Lesort, C.: Fitting circles and lines by least squares: theory and experiment. http:\/\/www.math.uab.edu\/cl\/cl1 (2007)"},{"key":"9141_CR9","doi-asserted-by":"crossref","first-page":"239","DOI":"10.1007\/s10851-005-0482-8","volume":"23","author":"N. Chernov","year":"2005","unstructured":"Chernov, N., Lesort, C.: Least squres fitting of circles. Math. Imaging Vis. 23, 239\u2013252 (2005)","journal-title":"Math. Imaging Vis."},{"key":"9141_CR10","doi-asserted-by":"crossref","first-page":"556","DOI":"10.1007\/BF01934268","volume":"34","author":"W. Gander","year":"1994","unstructured":"Gander, W., Golub, G.H., Strebel, R.: Fitting of circles and ellipses: least squares solution. BIT 34, 556\u2013577 (1994)","journal-title":"BIT"},{"key":"9141_CR11","doi-asserted-by":"crossref","first-page":"565","DOI":"10.1016\/S0167-8655(02)00277-5","volume":"22","author":"J. Horng","year":"2003","unstructured":"Horng, J.: An adaptive smoothing approach for fitting digital planar curves with line segments and circular arcs. Pattern Recogn. Lett. 22, 565\u2013577 (2003)","journal-title":"Pattern Recogn. Lett."},{"key":"9141_CR12","doi-asserted-by":"crossref","first-page":"183","DOI":"10.1016\/S0167-8655(00)00104-5","volume":"22","author":"J. Horng","year":"2000","unstructured":"Horng, J., Johnny, T.L.: A dynamic programming approach for fitting digital planar curves with line segments and circular arcs. Pattern Recogn. Lett. 22, 183\u2013197 (2000)","journal-title":"Pattern Recogn. Lett."},{"key":"9141_CR13","unstructured":"Huynh, H.-H.: Least square curve-fitting with circular arcs. Project RMIT (1985)"},{"key":"9141_CR14","doi-asserted-by":"crossref","first-page":"439","DOI":"10.1007\/BF01403680","volume":"34","author":"K. Jittorntrum","year":"1980","unstructured":"Jittorntrum, K., Osborne, M.R.: Strong uniqueness and second order convergence in nonlinear discrete approximation. Numer. Math. 34, 439\u2013455 (1980)","journal-title":"Numer. Math."},{"issue":"5","key":"9141_CR15","doi-asserted-by":"crossref","first-page":"424","DOI":"10.1006\/cgip.1994.1039","volume":"56","author":"S.H. Joseph","year":"1994","unstructured":"Joseph, S.H.: Unbiased least square fitting of circular arcs. CVGIP Graph. Models Image Process. 56(5), 424\u2013432 (1994)","journal-title":"CVGIP Graph. Models Image Process."},{"key":"9141_CR16","first-page":"133","volume":"8","author":"V. Karim\u00e4ki","year":"1991","unstructured":"Karim\u00e4ki, V.: Fast code to fit circular arcs. Comput. Phys. Commun. 8, 133\u2013141 (1991)","journal-title":"Comput. Phys. Commun."},{"issue":"3","key":"9141_CR17","doi-asserted-by":"crossref","first-page":"311","DOI":"10.1006\/cviu.1997.0529","volume":"67","author":"B. Lillekjendlie","year":"1997","unstructured":"Lillekjendlie, B.: Circular arcs fitted on a Riemann sphere. Comput. Vis. Image Underst. 67(3), 311\u2013317 (1997)","journal-title":"Comput. Vis. Image Underst."},{"key":"9141_CR18","volume-title":"Finite Algorithms in Optimization and Data Analysis","author":"M.R. Osborne","year":"1984","unstructured":"Osborne, M.R.: Finite Algorithms in Optimization and Data Analysis. Wiley, New York (1984)"},{"key":"9141_CR19","doi-asserted-by":"crossref","first-page":"410","DOI":"10.1137\/0906029","volume":"6","author":"M.R. Osborne","year":"1985","unstructured":"Osborne, M.R., Watson, G.A.: An analysis of the total approximation problem in separable norms, and an algorithm for the total l 1 problem. SIAM J. Sci. Statist. Comput. 6, 410\u2013424 (1985)","journal-title":"SIAM J. Sci. Statist. Comput."},{"issue":"1","key":"9141_CR20","doi-asserted-by":"crossref","first-page":"107","DOI":"10.1016\/0031-3203(94)00086-2","volume":"28","author":"S. Pei","year":"1994","unstructured":"Pei, S., Horng, J.: Fitting digital curve using circular arcs. Pattern Recogn. 28(1), 107\u2013116 (1994)","journal-title":"Pattern Recogn."},{"issue":"1","key":"9141_CR21","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1142\/S0218654302000029","volume":"8","author":"L.A. Piegl","year":"2002","unstructured":"Piegl, L.A.: Fitting circular arcs to measured data. Int. J. Shape Model. 8(1), 1\u201321 (2002)","journal-title":"Int. J. Shape Model."},{"issue":"2","key":"9141_CR22","doi-asserted-by":"crossref","first-page":"79","DOI":"10.1016\/0010-4485(86)90154-5","volume":"18","author":"L.A. Piegl","year":"1986","unstructured":"Piegl, L.A.: Curve fitting algorithm for rough cutting. Comput. Aided Des. 18(2), 79\u201382 (1986)","journal-title":"Comput. Aided Des."},{"key":"9141_CR23","doi-asserted-by":"crossref","first-page":"145","DOI":"10.1145\/37402.37420","volume":"21","author":"V. Pratt","year":"1987","unstructured":"Pratt, V.: Direct least squares fitting of algebraic surfaces. Comput. Graph. 21, 145\u2013152 (1987)","journal-title":"Comput. Graph."},{"key":"9141_CR24","doi-asserted-by":"crossref","first-page":"531","DOI":"10.1007\/BF01400354","volume":"51","author":"H. Sp\u00e4th","year":"1987","unstructured":"Sp\u00e4th, H., Watson, G.A.: On orthogonal linear l 1 approximation. Numer. Math. 51, 531\u2013543 (1987)","journal-title":"Numer. Math."},{"key":"9141_CR25","doi-asserted-by":"crossref","first-page":"1115","DOI":"10.1109\/34.103273","volume":"13","author":"G. Taubin","year":"1991","unstructured":"Taubin, G.: Estimation of planer curves, sufaces and nonplaner space curves defined by implicit equations, with applications to edge and range image segmentation. IEEE Trans. Pattern Anal. Mach. Intell. 13, 1115\u20131138 (1991)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"9141_CR26","doi-asserted-by":"crossref","first-page":"842","DOI":"10.1007\/BF01733795","volume":"36","author":"J.M. Varah","year":"1996","unstructured":"Varah, J.M.: Least squares data fitting with implicit functions. BIT 36, 842\u2013854 (1996)","journal-title":"BIT"},{"key":"9141_CR27","doi-asserted-by":"crossref","first-page":"345","DOI":"10.1093\/imanum\/22.3.345","volume":"22","author":"G.A. Watson","year":"2002","unstructured":"Watson, G.A.: On the Gauss-Newton method for l 1 orthogonal distance regression. IMA J. Numer. Anal. 22, 345\u2013357 (2002)","journal-title":"IMA J. Numer. Anal."},{"key":"9141_CR28","first-page":"294","volume-title":"Proceedings of Algorithms for Approximation IV","author":"G.A. Watson","year":"2002","unstructured":"Watson, G.A.: Some problems in orthogonal distance and non-orthogonal distance regression. In: Levesley J., Anderson I., Mason J.C. (eds.) Proceedings of Algorithms for Approximation IV, pp. 294\u2013302. University of Huddersfield, Huddersfield (2002)"},{"key":"9141_CR29","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/S0377-0427(00)00333-2","volume":"121","author":"G.A. Watson","year":"2000","unstructured":"Watson, G.A.: Approximation in normed linear spaces. J. Comput. Appl. Math. 121, 1\u201336 (2000)","journal-title":"J. Comput. Appl. Math."},{"key":"9141_CR30","unstructured":"Watson, G.A.: Least squares fitting of parametric surfaces to measured data. Australian National University CMA Technical Report, No 9.044 (1999)"},{"key":"9141_CR31","doi-asserted-by":"crossref","first-page":"176","DOI":"10.1023\/A:1022381510996","volume":"39","author":"G.A. Watson","year":"1999","unstructured":"Watson, G.A.: Least squares fitting of circles and ellipses to measured data. BIT 39, 176\u2013191 (1999)","journal-title":"BIT"},{"key":"9141_CR32","doi-asserted-by":"crossref","unstructured":"Watson, G.A.: Some robust methods far fitting parametrically defined curves or surfaces to measured data. In: The series of conferences on Advanced Mathematical and Computational Tools in Metrology (AMCTM), Oxford 1\u201317 (1999)","DOI":"10.1142\/9789812793836_0025"},{"key":"9141_CR33","doi-asserted-by":"crossref","unstructured":"Watson, G.A.: Choice of Norms for Data Fitting and Function Approximation, pp. 337\u2013377. Acta Numerica, Cambridge University Press (1998)","DOI":"10.1017\/S0962492900002853"},{"key":"9141_CR34","volume-title":"Approximation Theory and Numerical Methods","author":"G.A. Watson","year":"1980","unstructured":"Watson, G.A.: Approximation Theory and Numerical Methods. Wiley, Chichester (1980)"},{"key":"9141_CR35","doi-asserted-by":"crossref","unstructured":"Werghi, N., Fisher, R.B., Ashbrook, A., Robertson, C.: Faithful recovering of quadric surfaces from 3D rang data. In: Proc. 2nd Int. Conf. on 3D Digital Imaging and Modeling, Ottawa, Canada, pp. 280\u2013289 (1999)","DOI":"10.1109\/IM.1999.805358"}],"container-title":["Numerical Algorithms"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11075-007-9141-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11075-007-9141-z\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11075-007-9141-z","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,25]],"date-time":"2025-01-25T13:22:49Z","timestamp":1737811369000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11075-007-9141-z"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008,1]]},"references-count":35,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2008,1]]}},"alternative-id":["9141"],"URL":"https:\/\/doi.org\/10.1007\/s11075-007-9141-z","relation":{},"ISSN":["1017-1398","1572-9265"],"issn-type":[{"type":"print","value":"1017-1398"},{"type":"electronic","value":"1572-9265"}],"subject":[],"published":{"date-parts":[[2008,1]]}}}