{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T04:13:14Z","timestamp":1750219994743,"version":"3.41.0"},"reference-count":41,"publisher":"Association for Computing Machinery (ACM)","issue":"1","license":[{"start":{"date-parts":[[2023,3,21]],"date-time":"2023-03-21T00:00:00Z","timestamp":1679356800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"National Science Foundation","award":["CNS-1565314, CNS-1838271, and DGE-154362"],"award-info":[{"award-number":["CNS-1565314, CNS-1838271, and DGE-154362"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Math. Softw."],"published-print":{"date-parts":[[2023,3,31]]},"abstract":"<jats:p>\n            MQSI is a Fortran 2003 subroutine for constructing monotone quintic spline interpolants to univariate monotone data. Using sharp theoretical monotonicity constraints, first and second derivative estimates at data provided by a quadratic facet model are refined to produce a univariate C\n            <jats:sup>2<\/jats:sup>\n            monotone interpolant. Algorithm\u00a0and implementation details, complexity and sensitivity analyses, usage information, a brief performance study, and comparisons with other spline approaches are included.\n          <\/jats:p>","DOI":"10.1145\/3570157","type":"journal-article","created":{"date-parts":[[2022,11,1]],"date-time":"2022-11-01T12:03:29Z","timestamp":1667304209000},"page":"1-17","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":2,"title":["Algorithm\u00a01031: MQSI\u2014Monotone Quintic Spline Interpolation"],"prefix":"10.1145","volume":"49","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-1858-4724","authenticated-orcid":false,"given":"Thomas","family":"Lux","sequence":"first","affiliation":[{"name":"Virginia Polytechnic Institute and State University, Blacksburg, Virginia, USA"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2009-107X","authenticated-orcid":false,"given":"Layne T.","family":"Watson","sequence":"additional","affiliation":[{"name":"Virginia Polytechnic Institute and State University, Blacksburg, Virginia, USA"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9541-7041","authenticated-orcid":false,"given":"Tyler","family":"Chang","sequence":"additional","affiliation":[{"name":"Argonne National Laboratory, Lemont, Illinois, USA"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7806-6593","authenticated-orcid":false,"given":"William","family":"Thacker","sequence":"additional","affiliation":[{"name":"Winthrop University, Rock Hill, South Carolina, USA"}]}],"member":"320","published-online":{"date-parts":[[2023,3,21]]},"reference":[{"issue":"6","key":"e_1_3_1_2_2","first-page":"2885","article-title":"Monotonicity-preserving C\n                  2 rational cubic spline for monotone data","volume":"219","author":"Abbas M.","year":"2012","unstructured":"M. Abbas, A. A. Majid, and J. M. Ali. 2012. Monotonicity-preserving C2 rational cubic spline for monotone data. Appl. Math. Comput. 219, 6 (2012), 2885\u20132895.","journal-title":"Appl. Math. Comput."},{"key":"e_1_3_1_3_2","doi-asserted-by":"publisher","DOI":"10.1109\/TASE.2009.2015886"},{"issue":"1","key":"e_1_3_1_4_2","first-page":"66","article-title":"Measure, modulation and metadesign: NC fabrication in industrial design and architecture","volume":"33","author":"Brennan A.","year":"2020","unstructured":"A. Brennan. 2020. Measure, modulation and metadesign: NC fabrication in industrial design and architecture. J. Des. Hist. 33, 1 (2020), 66\u201382.","journal-title":"J. Des. Hist."},{"key":"e_1_3_1_5_2","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2019.2892129"},{"key":"e_1_3_1_6_2","doi-asserted-by":"publisher","DOI":"10.2307\/2008224"},{"key":"e_1_3_1_7_2","doi-asserted-by":"publisher","DOI":"10.1145\/264029.264059"},{"key":"e_1_3_1_8_2","doi-asserted-by":"publisher","DOI":"10.1145\/264029.264050"},{"key":"e_1_3_1_9_2","doi-asserted-by":"publisher","DOI":"10.1016\/S0377-0427(03)00418-7"},{"key":"e_1_3_1_10_2","doi-asserted-by":"publisher","DOI":"10.1093\/imanum\/3.2.141"},{"key":"e_1_3_1_11_2","doi-asserted-by":"publisher","DOI":"10.1137\/0508068"},{"key":"e_1_3_1_12_2","doi-asserted-by":"publisher","DOI":"10.1090\/S0025-5718-1989-0962209-1"},{"issue":"195","key":"e_1_3_1_13_2","first-page":"291","article-title":"Shape-preserving C\n                  2 cubic polynomial interpolating splines","volume":"57","author":"Fiorot J. C.","year":"1991","unstructured":"J. C. Fiorot and J. Tabka. 1991. Shape-preserving C2 cubic polynomial interpolating splines. Math. Comput. 57, 195 (1991), 291\u2013298.","journal-title":"Math. Comput."},{"key":"e_1_3_1_14_2","doi-asserted-by":"publisher","DOI":"10.1137\/0717021"},{"key":"e_1_3_1_15_2","article-title":"Piecewise cubic Hermite interpolation package, final specifications","author":"Fritsch F. N.","year":"1982","unstructured":"F. N. Fritsch. 1982. Piecewise cubic Hermite interpolation package, final specifications. Computer Documentation UCID-30194, Lawrence Livermore National Laboratory (1982).","journal-title":"Computer Documentation UCID-30194, Lawrence Livermore National Laboratory"},{"key":"e_1_3_1_16_2","volume-title":"Shape Preserving Spline Interpolation","author":"Gregory J. A.","year":"1985","unstructured":"J. A. Gregory. 1985. Shape Preserving Spline Interpolation. Technical Report. NASA, Langley Research Center Computational Geometry and Computer-Aided Design."},{"key":"e_1_3_1_17_2","doi-asserted-by":"publisher","DOI":"10.1093\/imanum\/2.2.123"},{"key":"e_1_3_1_18_2","article-title":"Shape-preserving piecewise rational interpolation with higher order continuity","volume":"337","author":"Han X.","year":"2018","unstructured":"X. Han. 2018. Shape-preserving piecewise rational interpolation with higher order continuity. Appl. Math. Comput. 337:1\u201313 (2018).","journal-title":"Appl. Math. Comput."},{"key":"e_1_3_1_19_2","doi-asserted-by":"publisher","DOI":"10.1016\/0146-664X(81)90073-3"},{"key":"e_1_3_1_20_2","volume-title":"Techniques and Workflows for Computer Graphics Animation Systems","author":"Herman D. L.","year":"2015","unstructured":"D. L. Herman and M. J. Oftedal. 2015. Techniques and Workflows for Computer Graphics Animation Systems. Technical Report. US Patent 9,216,351."},{"key":"e_1_3_1_21_2","doi-asserted-by":"publisher","DOI":"10.1016\/0377-0427(94)90184-8"},{"key":"e_1_3_1_22_2","doi-asserted-by":"publisher","DOI":"10.1137\/0730004"},{"key":"e_1_3_1_23_2","article-title":"Interpolating cubic splines","volume":"18","author":"Knott G. D.","year":"2012","unstructured":"G. D. Knott. 2012. Interpolating cubic splines. Springer Sci. Bus. Media 18 (2012).","journal-title":"Springer Sci. Bus. Media"},{"key":"e_1_3_1_24_2","doi-asserted-by":"publisher","DOI":"10.1093\/biostatistics\/kxl036"},{"key":"e_1_3_1_25_2","volume-title":"Interpolants and Error Bounds for Modeling and Predicting Variability in Computer Systems","author":"Lux T. C. H.","year":"2020","unstructured":"T. C. H. Lux. 2020. Interpolants and Error Bounds for Modeling and Predicting Variability in Computer Systems. Ph.D. Dissertation. Ph.D. thesis, Department of Computer Science, Virginia Polytechnic Institute and State University, Blacksburg, Virginia."},{"key":"e_1_3_1_26_2","article-title":"An algorithm for constructing monotone quintic interpolating splines","author":"Lux T. C. H.","year":"2020","unstructured":"T. C. H. Lux, L. T. Watson, T. H. Chang, L. Xu, Y. Wang, and Y. Hong. 2020. An algorithm for constructing monotone quintic interpolating splines. In SCSSpring Simulation Multiconference, High Performance Computing Symposium.","journal-title":"SCSSpring Simulation Multiconference, High Performance Computing Symposium"},{"key":"e_1_3_1_27_2","doi-asserted-by":"publisher","DOI":"10.1093\/imanum\/17.2.305"},{"key":"e_1_3_1_28_2","doi-asserted-by":"publisher","DOI":"10.1145\/355958.355967"},{"key":"e_1_3_1_29_2","doi-asserted-by":"publisher","DOI":"10.1145\/355958.355964"},{"key":"e_1_3_1_30_2","volume-title":"Numerical Computing with Matlab","author":"Moler C. B.","year":"2008","unstructured":"C. B. Moler. 2008. Numerical Computing with Matlab. The MathWorks Inc., Natick, Massachusetts."},{"key":"e_1_3_1_31_2","volume-title":"On the Existence of Shape Preserving Interpolation Operators","author":"Mulansky B.","year":"1991","unstructured":"B. Mulansky and M. Neamtu. 1991. On the Existence of Shape Preserving Interpolation Operators. Ph.D. Dissertation. University of Twente, Vancouver."},{"issue":"10","key":"e_1_3_1_32_2","first-page":"1173","article-title":"Improved sufficient conditions for monotonic piecewise rational quartic interpolation","volume":"40","author":"Piah A. R. M.","year":"2011","unstructured":"A. R. M. Piah and K. Unsworth. 2011. Improved sufficient conditions for monotonic piecewise rational quartic interpolation. Sains Malays. 40, 10 (2011), 1173\u20131178.","journal-title":"Sains Malays."},{"key":"e_1_3_1_33_2","doi-asserted-by":"publisher","DOI":"10.1093\/imanum\/13.4.493"},{"key":"e_1_3_1_34_2","doi-asserted-by":"crossref","DOI":"10.1109\/MMUL.2003.1218261","article-title":"Scalable vector graphics","volume":"10","author":"Quint A.","year":"2003","unstructured":"A. Quint. 2003. Scalable vector graphics. IEEE Multim. 10, 3 (2003), 99\u2013102.","journal-title":"IEEE Multim."},{"key":"e_1_3_1_35_2","doi-asserted-by":"publisher","DOI":"10.1214\/ss\/1177012761"},{"key":"e_1_3_1_36_2","doi-asserted-by":"publisher","DOI":"10.1137\/0720057"},{"key":"e_1_3_1_37_2","doi-asserted-by":"publisher","DOI":"10.5555\/903209"},{"key":"e_1_3_1_38_2","doi-asserted-by":"publisher","DOI":"10.1137\/0915035"},{"issue":"1","key":"e_1_3_1_39_2","first-page":"127","article-title":"Rational quartic spline involving shape parameters","volume":"1","author":"Wang Q.","year":"2004","unstructured":"Q. Wang and J. Tan. 2004. Rational quartic spline involving shape parameters. J. Inf. Computat. Sci. 1, 1 (2004), 127\u2013130.","journal-title":"J. Inf. Computat. Sci."},{"key":"e_1_3_1_40_2","doi-asserted-by":"publisher","DOI":"10.4236\/apm.2018.81003"},{"key":"e_1_3_1_41_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.aml.2015.02.005"},{"key":"e_1_3_1_42_2","doi-asserted-by":"publisher","DOI":"10.1080\/00207160.2014.973864"}],"container-title":["ACM Transactions on Mathematical Software"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3570157","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3570157","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T17:49:37Z","timestamp":1750182577000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3570157"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,3,21]]},"references-count":41,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2023,3,31]]}},"alternative-id":["10.1145\/3570157"],"URL":"https:\/\/doi.org\/10.1145\/3570157","relation":{},"ISSN":["0098-3500","1557-7295"],"issn-type":[{"type":"print","value":"0098-3500"},{"type":"electronic","value":"1557-7295"}],"subject":[],"published":{"date-parts":[[2023,3,21]]},"assertion":[{"value":"2021-04-22","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2022-09-14","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2023-03-21","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}