{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,18]],"date-time":"2026-01-18T12:00:18Z","timestamp":1768737618710,"version":"3.49.0"},"reference-count":30,"publisher":"Association for Computing Machinery (ACM)","issue":"3","license":[{"start":{"date-parts":[[2010,9,1]],"date-time":"2010-09-01T00:00:00Z","timestamp":1283299200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100000015","name":"U.S. Department of Energy","doi-asserted-by":"publisher","award":["DE-FG02-06ER25720"],"award-info":[{"award-number":["DE-FG02-06ER25720"]}],"id":[{"id":"10.13039\/100000015","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["DMI-0422719DMI-9355391"],"award-info":[{"award-number":["DMI-0422719DMI-9355391"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Math. Softw."],"published-print":{"date-parts":[[2010,9]]},"abstract":"<jats:p>\n            Scattered data interpolation problems arise in many applications. Shepard\u2019s method for constructing a global interpolant by blending local interpolants using local-support weight functions usually creates reasonable approximations. SHEPPACK is a Fortran 95 package containing five versions of the modified Shepard algorithm: quadratic (Fortran 95 translations of Algorithms 660, 661, and 798), cubic (Fortran 95 translation of Algorithm 791), and linear variations of the original Shepard algorithm. An option to the linear Shepard code is a statistically robust fit, intended to be used when the data is known to contain outliers. SHEPPACK also includes a hybrid robust piecewise linear estimation algorithm RIPPLE (residual initiated polynomial-time piecewise linear estimation) intended for data from piecewise linear functions in arbitrary dimension\n            <jats:italic>m<\/jats:italic>\n            . The main goal of SHEPPACK is to provide users with a single consistent package containing most existing polynomial variations of Shepard\u2019s algorithm. The algorithms target data of different dimensions. The linear Shepard algorithm, robust linear Shepard algorithm, and RIPPLE are the only algorithms in the package that are applicable to arbitrary dimensional data.\n          <\/jats:p>","DOI":"10.1145\/1824801.1824812","type":"journal-article","created":{"date-parts":[[2010,9,28]],"date-time":"2010-09-28T17:41:41Z","timestamp":1285695701000},"page":"1-20","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":65,"title":["Algorithm 905"],"prefix":"10.1145","volume":"37","author":[{"given":"William I.","family":"Thacker","sequence":"first","affiliation":[{"name":"Winthrop University"}]},{"given":"Jingwei","family":"Zhang","sequence":"additional","affiliation":[{"name":"Virginia Polytechnic Institute and State University"}]},{"given":"Layne T.","family":"Watson","sequence":"additional","affiliation":[{"name":"Virginia Polytechnic Institute and State University"}]},{"given":"Jeffrey B.","family":"Birch","sequence":"additional","affiliation":[{"name":"Virginia Polytechnic Institute and State University"}]},{"given":"Manjula A.","family":"Iyer","sequence":"additional","affiliation":[{"name":"Virginia Polytechnic Institute and State University"}]},{"given":"Michael W.","family":"Berry","sequence":"additional","affiliation":[{"name":"University of Tennessee"}]}],"member":"320","published-online":{"date-parts":[[2010,9]]},"reference":[{"key":"e_1_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/326147.326154"},{"key":"e_1_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01215874"},{"key":"e_1_2_2_3_1","unstructured":"}}Booker A. Conn A. Dennis J. Frank P. Trosset M. and Torczon V. 1995. Global modeling for optimization. Boeing\/IBM\/Rice Collaborative Project. (Text provided by Paul D. Frank of Boeing.)  }} Booker A. Conn A. Dennis J. Frank P. Trosset M. and Torczon V. 1995. Global modeling for optimization. Boeing\/IBM\/Rice Collaborative Project. (Text provided by Paul D. Frank of Boeing.)"},{"key":"e_1_2_2_4_1","unstructured":"}}Cheney W. and Light W. 1999. A Course in Approximation Theory 1st Ed. Brooks\/Cole Pacific Grove CA.  }} Cheney W. and Light W. 1999. A Course in Approximation Theory 1st Ed. Brooks\/Cole Pacific Grove CA."},{"key":"e_1_2_2_5_1","volume-title":"Surfaces for computer-aided design of space forms. Tech. rep","author":"Coons S. A.","unstructured":"}} Coons , S. A. 1967. Surfaces for computer-aided design of space forms. Tech. rep ., Massachusetts Institute of Technology , Cambridge, MA . }}Coons, S. A. 1967. Surfaces for computer-aided design of space forms. Tech. rep., Massachusetts Institute of Technology, Cambridge, MA."},{"key":"e_1_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/1206040.1206046"},{"key":"e_1_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/358669.358692"},{"key":"e_1_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1002\/nme.1620151110"},{"key":"e_1_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1214\/aos\/1176347963"},{"key":"e_1_2_2_10_1","volume-title":"Proceedings of the 10th AIAA\/ISSMO Multidisciplinary Analysis and Optimization Conference. AIAA\/ISSMO","author":"Gantovnik V.","unstructured":"}} Gantovnik , V. , G\u00fcrdal , Z. , and Watson , L . 2004. Linear Shepard interpolation for high dimensional piecewise smooth functions . In Proceedings of the 10th AIAA\/ISSMO Multidisciplinary Analysis and Optimization Conference. AIAA\/ISSMO , Albany, NY. }}Gantovnik, V., G\u00fcrdal, Z., and Watson, L. 2004. Linear Shepard interpolation for high dimensional piecewise smooth functions. In Proceedings of the 10th AIAA\/ISSMO Multidisciplinary Analysis and Optimization Conference. AIAA\/ISSMO, Albany, NY."},{"key":"e_1_2_2_12_1","volume-title":"Robust Statistics","author":"Huber P.","unstructured":"}} Huber , P. 1981. Robust Statistics . John Wiley and Sons , New York . }}Huber, P. 1981. Robust Statistics. John Wiley and Sons, New York."},{"key":"e_1_2_2_13_1","volume-title":"Proceedings of the Spring Simulation Multiconference, Business, and Industry Symposium, J. Hamilton, Jr, R. MacDonald, and M. J. Chinni Eds., Society for Modeling and Simulation International","author":"Iyer M.","unstructured":"}} Iyer , M. and Watson , L . 2006. An interpolation method for high dimensional scattered data . In Proceedings of the Spring Simulation Multiconference, Business, and Industry Symposium, J. Hamilton, Jr, R. MacDonald, and M. J. Chinni Eds., Society for Modeling and Simulation International , San Diego, CA, 217--222. }}Iyer, M. and Watson, L. 2006. An interpolation method for high dimensional scattered data. In Proceedings of the Spring Simulation Multiconference, Business, and Industry Symposium, J. Hamilton, Jr, R. MacDonald, and M. J. Chinni Eds., Society for Modeling and Simulation International, San Diego, CA, 217--222."},{"key":"e_1_2_2_14_1","volume-title":"RIPPLE: Residual initiated polynomial-time piecewise linear estimation","author":"Iyer M.","year":"2007","unstructured":"}} Iyer , M. and Watson , L . 2007 . RIPPLE: Residual initiated polynomial-time piecewise linear estimation . In Proceedings of IEEE Southeastcon. IEEE , 444--449. }}Iyer, M. and Watson, L. 2007. RIPPLE: Residual initiated polynomial-time piecewise linear estimation. In Proceedings of IEEE Southeastcon. IEEE, 444--449."},{"key":"e_1_2_2_15_1","volume-title":"Ghosh and C. R. Rao Eds.","volume":"13","author":"Koehler J. R.","unstructured":"}} Koehler , J. R. and Owen , A. B . 1996. Computer experiments. In Handbook of Statistics, S . Ghosh and C. R. Rao Eds. , Vol. 13 . Elsevier Science, Oxford, UK, 261--308. }}Koehler, J. R. and Owen, A. B. 1996. Computer experiments. In Handbook of Statistics, S. Ghosh and C. R. Rao Eds., Vol. 13. Elsevier Science, Oxford, UK, 261--308."},{"key":"e_1_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01215810"},{"key":"e_1_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01893414"},{"key":"e_1_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01597226"},{"key":"e_1_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.5555\/70248.70253"},{"key":"e_1_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1016\/0010-4485(89)90014-6"},{"key":"e_1_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/45054.356231"},{"key":"e_1_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/45054.214374"},{"key":"e_1_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/45054.45055"},{"key":"e_1_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/305658.305737"},{"key":"e_1_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/305658.305754"},{"key":"e_1_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1080\/01621459.1984.10477105"},{"key":"e_1_2_2_27_1","doi-asserted-by":"crossref","unstructured":"}}Rousseeuw P. J. and Leroy A. M. 1987. Robust Regression and Outlier Detection. John Wiley and Sons New York.   }} Rousseeuw P. J. and Leroy A. M. 1987. Robust Regression and Outlier Detection . John Wiley and Sons New York.","DOI":"10.1002\/0471725382"},{"key":"e_1_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1214\/ss\/1177012413"},{"key":"e_1_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.2307\/1968466"},{"key":"e_1_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/800186.810616"},{"key":"e_1_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1137\/0912070"}],"container-title":["ACM Transactions on Mathematical Software"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1824801.1824812","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1824801.1824812","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T11:39:54Z","timestamp":1750246794000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1824801.1824812"}},"subtitle":["SHEPPACK: Modified Shepard Algorithm for Interpolation of Scattered Multivariate Data"],"short-title":[],"issued":{"date-parts":[[2010,9]]},"references-count":30,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2010,9]]}},"alternative-id":["10.1145\/1824801.1824812"],"URL":"https:\/\/doi.org\/10.1145\/1824801.1824812","relation":{},"ISSN":["0098-3500","1557-7295"],"issn-type":[{"value":"0098-3500","type":"print"},{"value":"1557-7295","type":"electronic"}],"subject":[],"published":{"date-parts":[[2010,9]]},"assertion":[{"value":"2009-09-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2010-01-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2010-09-01","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}