{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,21]],"date-time":"2026-06-21T12:47:23Z","timestamp":1782046043587,"version":"3.54.5"},"publisher-location":"Cham","reference-count":50,"publisher":"Springer International Publishing","isbn-type":[{"value":"9783319302843","type":"print"},{"value":"9783319302850","type":"electronic"}],"license":[{"start":{"date-parts":[[2016,1,1]],"date-time":"2016-01-01T00:00:00Z","timestamp":1451606400000},"content-version":"tdm","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-30285-0_1","type":"book-chapter","created":{"date-parts":[[2016,2,24]],"date-time":"2016-02-24T05:51:52Z","timestamp":1456293112000},"page":"3-14","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":6,"title":["Optimal Knots Selection for Sparse Reduced Data"],"prefix":"10.1007","author":[{"given":"Ryszard","family":"Kozera","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Lyle","family":"Noakes","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2016,2,25]]},"reference":[{"key":"1_CR1","volume-title":"Numerical Control: Mathematics and Applications","author":"PE B\u00e9zier","year":"1972","unstructured":"B\u00e9zier, P.E.: Numerical Control: Mathematics and Applications. John Wiley, New York (1972)"},{"key":"1_CR2","volume-title":"Interpolation and Approximation","author":"PJ Davis","year":"1975","unstructured":"Davis, P.J.: Interpolation and Approximation. Dover Pub. Inc., New York (1975)"},{"key":"1_CR3","volume-title":"Curves and Surfaces for Computer Aided Geometric Design","author":"G Farin","year":"1993","unstructured":"Farin, G.: Curves and Surfaces for Computer Aided Geometric Design. Academic Press, San Diego (1993)"},{"key":"1_CR4","volume-title":"A Practical Guide to Spline","author":"C Boor de","year":"1985","unstructured":"de Boor, C.: A Practical Guide to Spline. Springer-Verlag, New York (1985)"},{"key":"1_CR5","doi-asserted-by":"publisher","DOI":"10.1142\/4172","volume-title":"Methods of Shape-Preserving Spline Approximation","author":"BI Kvasov","year":"2000","unstructured":"Kvasov, B.I.: Methods of Shape-Preserving Spline Approximation. World Scientific, Singapore (2000)"},{"key":"1_CR6","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-59223-2","volume-title":"The NURBS Book","author":"L Piegl","year":"1997","unstructured":"Piegl, L., Tiller, W.: The NURBS Book. Springer-Verlag, Heidelberg (1997)"},{"key":"1_CR7","doi-asserted-by":"publisher","first-page":"261","DOI":"10.1137\/0713025","volume":"13","author":"MP Epstein","year":"1976","unstructured":"Epstein, M.P.: On the influence of parameterization in parametric interpolation. SIAM J. Numer. Anal. 13, 261\u2013268 (1976)","journal-title":"SIAM J. Numer. Anal."},{"issue":"6","key":"1_CR8","doi-asserted-by":"publisher","first-page":"60","DOI":"10.1109\/38.41470","volume":"9","author":"BA Barsky","year":"1989","unstructured":"Barsky, B.A., DeRose, T.D.: Geometric continuity of parametric curves: three equivalent characterizations. IEEE. Comp. Graph. Appl. 9(6), 60\u201368 (1989)","journal-title":"IEEE. Comp. Graph. Appl."},{"issue":"1","key":"1_CR9","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/0167-8396(84)90003-7","volume":"1","author":"E Boehm","year":"1988","unstructured":"Boehm, E., Farin, G., Kahmann, J.: A survey of curve and surface methods in CAGD. Comp. Aided Geom. Design 1(1), 1\u201360 (1988)","journal-title":"Comp. Aided Geom. Design"},{"issue":"4","key":"1_CR10","doi-asserted-by":"publisher","first-page":"269","DOI":"10.1016\/0167-8396(87)90002-1","volume":"4","author":"C Boor de","year":"1987","unstructured":"de Boor, C., H\u00f6llig, K., Sabin, M.: High accuracy geometric Hermite interpolation. Comp. Aided Geom. Design 4(4), 269\u2013278 (1987)","journal-title":"Comp. Aided Geom. Design"},{"issue":"1","key":"1_CR11","doi-asserted-by":"publisher","first-page":"27","DOI":"10.1016\/0167-8396(88)90017-9","volume":"5","author":"J Hoschek","year":"1988","unstructured":"Hoschek, J.: Intrinsic parametrization for approximation. Comp. Aided Geom. Design 5(1), 27\u201331 (1988)","journal-title":"Comp. Aided Geom. Design"},{"key":"1_CR12","doi-asserted-by":"publisher","first-page":"143","DOI":"10.1016\/0167-8396(91)90039-E","volume":"8","author":"MA Lachance","year":"1991","unstructured":"Lachance, M.A., Schwartz, A.J.: Four point parabolic interpolation. Comp. Aided Geom. Design 8, 143\u2013149 (1991)","journal-title":"Comp. Aided Geom. Design"},{"key":"1_CR13","doi-asserted-by":"publisher","first-page":"553","DOI":"10.1137\/0729035","volume":"29","author":"ETY Lee","year":"1992","unstructured":"Lee, E.T.Y.: Corners, cusps, and parameterization: variations on a theorem of Epstein. SIAM J. Numer. Anal. 29, 553\u2013565 (1992)","journal-title":"SIAM J. Numer. Anal."},{"key":"1_CR14","doi-asserted-by":"publisher","first-page":"363","DOI":"10.1016\/0010-4485(89)90003-1","volume":"21","author":"ETY Lee","year":"1989","unstructured":"Lee, E.T.Y.: Choosing nodes in parametric curve interpolation. Comp. Aided Geom. Design 21, 363\u2013370 (1989)","journal-title":"Comp. Aided Geom. Design"},{"key":"1_CR15","doi-asserted-by":"publisher","first-page":"64","DOI":"10.1016\/0021-9045(84)90121-7","volume":"41","author":"SP Marin","year":"1984","unstructured":"Marin, S.P.: An approach to data parameterization in parametric cubic spline interpolation problems. J. Approx. Theory 41, 64\u201386 (1984)","journal-title":"J. Approx. Theory"},{"key":"1_CR16","doi-asserted-by":"crossref","first-page":"445","DOI":"10.1016\/B978-0-12-460515-2.50036-6","volume-title":"Mathematical Methods in Computer Aided Geometric Design","author":"Gregory M. Nielson","year":"1989","unstructured":"Nielson, G.M., Foley, T.A.: A survey of applications of an affine invariant norm. In: Lyche, T., Schumaker, L.L. (eds.) Math. Methods Comp. Aided Geom. Design. pp. 445\u2013467. Academic Press, New York (1989)"},{"key":"1_CR17","doi-asserted-by":"publisher","first-page":"219","DOI":"10.1016\/0167-8396(89)90025-3","volume":"6","author":"R Schaback","year":"1989","unstructured":"Schaback, R.: Interpolation in \n                      \n                        \n                      \n                      $${\\mathbb{R}}^2$$\n                     by piecewise quadratic visually \n                      \n                        \n                      \n                      $${C}^2$$\n                     B\u00e9zier polynomials. Comp. Aided Geom. Design 6, 219\u2013233 (1989)","journal-title":"Comp. Aided Geom. Design"},{"key":"1_CR18","doi-asserted-by":"publisher","first-page":"33","DOI":"10.1007\/978-3-642-61542-9_3","volume-title":"Theory and Practice in Geometric Modelling","author":"TW Sederberg","year":"1989","unstructured":"Sederberg, T.W., Zhao, J., Zundel, A.K.: Approximate parametrization of algebraic curves. In: Strasser, W., Seidel, H.P. (eds.) Theory and Practice in Geometric Modelling, pp. 33\u201354. Springer-Verlag, Heidelberg (1989)"},{"issue":"11","key":"1_CR19","doi-asserted-by":"publisher","first-page":"1115","DOI":"10.1109\/34.103273","volume":"13","author":"T Taubin","year":"1991","unstructured":"Taubin, T.: Estimation of planar curves, surfaces, and non-planar space curves defined by implicit equations with applications to edge and range image segmentation. IEEE Trans. Patt. Mach. Intell. 13(11), 1115\u20131138 (1991)","journal-title":"IEEE Trans. Patt. Mach. Intell."},{"key":"1_CR20","first-page":"95","volume":"5","author":"LM Koci\u0107","year":"1990","unstructured":"Koci\u0107, L.M., Simoncinelli, A.C., Della, V.B.: Blending parameterization of polynomial and spline interpolants. Facta Univ. (NI\u0160) Ser. Math. Inf. 5, 95\u2013107 (1990)","journal-title":"Facta Univ. (NI\u0160) Ser. Math. Inf."},{"issue":"217","key":"1_CR21","doi-asserted-by":"publisher","first-page":"237","DOI":"10.1090\/S0025-5718-97-00796-5","volume":"66","author":"K M\u00f8rken","year":"1997","unstructured":"M\u00f8rken, K., Scherer, K.: A general framework for high-accuracy parametric interpolation. Math. Comput. 66(217), 237\u2013260 (1997)","journal-title":"Math. Comput."},{"key":"1_CR22","series-title":"Computational Imaging and Vision","doi-asserted-by":"publisher","first-page":"59","DOI":"10.1007\/1-4020-3858-8_4","volume-title":"Geometric Properties from Incomplete Data","author":"L Noakes","year":"2006","unstructured":"Noakes, L., Kozera, R.: Cumulative chords piecewise-quadratics and piecewise-cubics. In: Klette, R., Kozera, R., Noakes, L., Weickert, J. (eds.) Geometric Properties from Incomplete Data. Computational Imaging and Vision, vol. 31, pp. 59\u201375. Springer, The Netherlands (2006)"},{"key":"1_CR23","doi-asserted-by":"publisher","first-page":"620","DOI":"10.1016\/j.amc.2013.06.060","volume":"221","author":"R Kozera","year":"2013","unstructured":"Kozera, R., Noakes, L.: Piecewise-quadratics and exponential parameterizations for reduced data. Appl. Maths Comput. 221, 620\u2013638 (2013)","journal-title":"Appl. Maths Comput."},{"issue":"2","key":"1_CR24","doi-asserted-by":"publisher","first-page":"153","DOI":"10.1016\/S0167-8396(96)00026-X","volume":"14","author":"RT Farouki","year":"1997","unstructured":"Farouki, R.T.: Optimal parameterizations. Comp. Aided Geom. Design 14(2), 153\u2013168 (1997)","journal-title":"Comp. Aided Geom. Design"},{"key":"1_CR25","doi-asserted-by":"publisher","first-page":"89","DOI":"10.1016\/0167-8396(94)00004-C","volume":"12","author":"A Rababah","year":"1995","unstructured":"Rababah, A.: High order approximation methods for curves. Comp. Aided Geom. Des. 12, 89\u2013102 (1995)","journal-title":"Comp. Aided Geom. Des."},{"key":"1_CR26","first-page":"1","volume-title":"Mathematical Methods for Curves and Surfaces II","author":"R Schaback","year":"1998","unstructured":"Schaback, R.: Optimal geometric Hermite interpolation of curves. In: D\u00e6hlen, M., Lyche, T., Schumaker, L. (eds.) Mathematical Methods for Curves and Surfaces II, pp. 1\u201312. Vanderbilt University Press, Nashville (1998)"},{"issue":"2","key":"1_CR27","doi-asserted-by":"publisher","first-page":"512","DOI":"10.1016\/j.cam.2005.10.001","volume":"196","author":"MS Floater","year":"2006","unstructured":"Floater, M.S.: Point-based methods for estimating the length of a parametric curve. J. Comput. Appl. Maths 196(2), 512\u2013522 (2006)","journal-title":"J. Comput. Appl. Maths"},{"key":"1_CR28","doi-asserted-by":"publisher","first-page":"25","DOI":"10.1093\/imanum\/dri022","volume":"26","author":"MS Floater","year":"2006","unstructured":"Floater, M.S.: Chordal cubic spline interpolation is fourth order accurate. IMA J. Numer. Anal. 26, 25\u201333 (2006)","journal-title":"IMA J. Numer. Anal."},{"key":"1_CR29","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"697","DOI":"10.1007\/978-3-540-45179-2_85","volume-title":"Computer Analysis of Images and Patterns","author":"R Kozera","year":"2003","unstructured":"Kozera, R.: Cumulative chord piecewise-quartics for length and curve estimation. In: Petkov, N., Westenberg, M.A. (eds.) CAIP 2003. LNCS, vol. 2756, pp. 697\u2013705. Springer, Heidelberg (2003)"},{"issue":"3\u20134","key":"1_CR30","first-page":"267","volume":"61","author":"R Kozera","year":"2004","unstructured":"Kozera, R.: Asymptotics for length and trajectory from cumulative chord piecewise-quartics. Fundam. Inf. 61(3\u20134), 267\u2013283 (2004)","journal-title":"Fundam. Inf."},{"issue":"4B\u201361","key":"1_CR31","first-page":"1","volume":"25","author":"R Kozera","year":"2004","unstructured":"Kozera, R.: Curve modelling via interpolation based on multidimensional reduced data. Stud. Inf. 25(4B\u201361), 1\u2013140 (2004)","journal-title":"Stud. Inf."},{"issue":"3\u20134","key":"1_CR32","first-page":"285","volume":"61","author":"R Kozera","year":"2004","unstructured":"Kozera, R., Noakes, L.: \n                      \n                        \n                      \n                      $$C^1$$\n                     interpolation with cumulative chord cubics. Fundam. Inf. 61(3\u20134), 285\u2013301 (2004)","journal-title":"Fundam. Inf."},{"key":"1_CR33","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"403","DOI":"10.1007\/3-540-36586-9_26","volume-title":"Geometry, Morphology, and Computational Imaging","author":"R Kozera","year":"2003","unstructured":"Kozera, R., Noakes, L., Klette, R.: External versus internal parameterizations for lengths of curves with nonuniform samplings. In: Asano, T., Klette, R., Ronse, C. (eds.) Geometry, Morphology, and Computational Imaging. LNCS, vol. 2616, pp. 403\u2013418. Springer, Heidelberg (2003)"},{"key":"1_CR34","series-title":"Computational Imaging and Vision","doi-asserted-by":"crossref","first-page":"87","DOI":"10.1007\/1-4020-4179-9_14","volume-title":"ICCVG 2004","author":"R Kozera","year":"2006","unstructured":"Kozera, R., Noakes, L.: Smooth interpolation with cumulative chord cubics. In: Wojciechowski, B., Sm\u00f3\u0142ka, B., Paulus, H., Kozera, R., Skarbek, W., Noakes, L. (eds.) ICCVG 2004. Computational Imaging and Vision, vol. 32, pp. 87\u201394. Springer, The Netherlands (2006)"},{"issue":"3","key":"1_CR35","doi-asserted-by":"publisher","first-page":"475","DOI":"10.1090\/qam\/1999832","volume":"61","author":"L Noakes","year":"2003","unstructured":"Noakes, L., Kozera, R.: More-or-less uniform sampling and lengths of curves. Quar. Appl. Maths 61(3), 475\u2013484 (2003)","journal-title":"Quar. Appl. Maths"},{"key":"1_CR36","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"613","DOI":"10.1007\/3-540-47967-8_41","volume-title":"Computer Vision - ECCV 2002","author":"L Noakes","year":"2002","unstructured":"Noakes, L., Kozera, R.: Interpolating sporadic data. In: Heyden, A., Sparr, G., Nielsen, M., Johansen, P. (eds.) ECCV 2002, Part II. LNCS, vol. 2351, pp. 613\u2013625. Springer, Heidelberg (2002)"},{"key":"1_CR37","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"518","DOI":"10.1007\/3-540-44692-3_63","volume-title":"Computer Analysis of Images and Patterns","author":"L Noakes","year":"2001","unstructured":"Noakes, L., Kozera, R., Klette, R.: Length estimation for curves with \n                      \n                        \n                      \n                      $$\\varepsilon $$\n                    -uniform sampling. In: Skarbek, W. (ed.) CAIP 2001. LNCS, vol. 2124, pp. 518\u2013526. Springer, Heidelberg (2001)"},{"key":"1_CR38","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"339","DOI":"10.1007\/3-540-45576-0_20","volume-title":"Digital and Image Geometry","author":"L Noakes","year":"2002","unstructured":"Noakes, L., Kozera, R., Klette, R.: Length estimation for curves with different samplings. In: Bertrand, G., Imiya, A., Klette, R. (eds.) Digital and Image Geometry. LNCS, vol. 2243, pp. 339\u2013351. Springer, Heidelberg (2002)"},{"key":"1_CR39","unstructured":"Noakes, L., Kozera, R.: Cumulative chords and piecewise-quadratics. In: Wojciechowski, K. (ed.) ICCVG 2002. Association for Image Processing Poland, vol. II, pp. 589\u2013595. Silesian University of Technology Gliwice Poland, Institute of Theoretical and Applied Informatics, PAS, Gliwice, Poland (2002)"},{"issue":"4","key":"1_CR40","doi-asserted-by":"publisher","first-page":"29","DOI":"10.1080\/10867651.2001.10487548","volume":"6","author":"S Vincent","year":"2002","unstructured":"Vincent, S., Forsey, D.: Fast and accurate parametric curve length computation. J. Graphics Tools 6(4), 29\u201340 (2002)","journal-title":"J. Graphics Tools"},{"key":"1_CR41","unstructured":"Kozera, R., Noakes, L.: Fitting data via optimal interpolation knots. To be submitted"},{"key":"1_CR42","first-page":"37","volume":"64","author":"L Noakes","year":"1999","unstructured":"Noakes, L.: A Global algorithm for geodesics. J. Math. Austral. Soc. Ser. A 64, 37\u201350 (1999)","journal-title":"J. Math. Austral. Soc. Ser. A"},{"issue":"3","key":"1_CR43","doi-asserted-by":"publisher","first-page":"119","DOI":"10.1023\/A:1022104332058","volume":"18","author":"L Noakes","year":"2003","unstructured":"Noakes, L., Kozera, R.: Nonlinearities and noise reduction in 3-source photometric stereo. J. Math. Imag. Vision 18(3), 119\u2013127 (2003)","journal-title":"J. Math. Imag. Vision"},{"key":"1_CR44","doi-asserted-by":"crossref","unstructured":"Noakes, L., Kozera, R.: 2D Leap-Frog Algorithm for optimal surface reconstruction. In: Latecki, M.J. (ed.) SPIE 1999. Vision Geometry VIII vol. 3811, pp. 317\u2013328. Society of Industrial and Applied Mathematics, Bellingham, Washington. (1999)","DOI":"10.1117\/12.364108"},{"key":"1_CR45","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"419","DOI":"10.1007\/3-540-36586-9_27","volume-title":"Geometry, Morphology, and Computational Imaging","author":"L Noakes","year":"2003","unstructured":"Noakes, L., Kozera, R.: Denoising images: non-linear Leap-Frog for shape and light-source recovery. In: Asano, T., Klette, R., Ronse, C. (eds.) Geometry, Morphology, and Computational Imaging. LNCS, vol. 2616, pp. 419\u2013436. Springer, Heidelberg (2003)"},{"key":"1_CR46","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511804441","volume-title":"Convex Optimization","author":"S Boyd","year":"2004","unstructured":"Boyd, S., Vandenberghe, L.: Convex Optimization. Cambridge University Press, Cambridge (2004)"},{"issue":"18","key":"1_CR47","doi-asserted-by":"publisher","first-page":"28","DOI":"10.5604\/20804075.1049599","volume":"7","author":"M Janik","year":"2013","unstructured":"Janik, M., Kozera, R., Kozio\u0142, P.: Reduced data for curve modeling - applications in graphics, computer vision and physics. Adv. Sci. Tech. 7(18), 28\u201335 (2013)","journal-title":"Adv. Sci. Tech."},{"key":"1_CR48","unstructured":"Noakes, L., Kozera, R.: Optimal natural splines with free knots. To be submitted"},{"key":"1_CR49","doi-asserted-by":"publisher","first-page":"239","DOI":"10.1016\/j.cam.2005.06.040","volume":"191","author":"EB Kuznetsov","year":"2006","unstructured":"Kuznetsov, E.B., Yakimovich, A.Y.: The best parameterization for parametric interpolation. J. Comp. Appl. Maths 191, 239\u2013245 (2006)","journal-title":"J. Comp. Appl. Maths"},{"key":"1_CR50","doi-asserted-by":"publisher","DOI":"10.1007\/978-94-017-2537-8","volume-title":"Parametric Continuation and Optimal Parameterization in Applied Mathematics and Mechanics","author":"VI Shalashilin","year":"2003","unstructured":"Shalashilin, V.I., Kuznetsov, E.B.: Parametric Continuation and Optimal Parameterization in Applied Mathematics and Mechanics. Kluver Academic Publishers, Boston, Dordrecht, London (2003)"}],"container-title":["Lecture Notes in Computer Science","Image and Video Technology \u2013 PSIVT 2015 Workshops"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-30285-0_1","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,2,23]],"date-time":"2020-02-23T20:06:12Z","timestamp":1582488372000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-30285-0_1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016]]},"ISBN":["9783319302843","9783319302850"],"references-count":50,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-30285-0_1","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016]]},"assertion":[{"value":"25 February 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}