{"id":"https://openalex.org/W2018611897","doi":"https://doi.org/10.1145/1824801.1824812","title":"Algorithm 905","display_name":"Algorithm 905","publication_year":2010,"publication_date":"2010-09-01","ids":{"openalex":"https://openalex.org/W2018611897","doi":"https://doi.org/10.1145/1824801.1824812","mag":"2018611897"},"language":"en","primary_location":{"id":"doi:10.1145/1824801.1824812","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1824801.1824812","pdf_url":null,"source":{"id":"https://openalex.org/S163326656","display_name":"ACM Transactions on Mathematical Software","issn_l":"0098-3500","issn":["0098-3500","1557-7295"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Mathematical Software","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5091009342","display_name":"William I. Thacker","orcid":"https://orcid.org/0000-0001-7806-6593"},"institutions":[{"id":"https://openalex.org/I169086405","display_name":"Winthrop University","ror":"https://ror.org/04mpzkf73","country_code":"US","type":"education","lineage":["https://openalex.org/I169086405"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"William I. Thacker","raw_affiliation_strings":["Winthrop University","Winthrop-University"],"affiliations":[{"raw_affiliation_string":"Winthrop University","institution_ids":["https://openalex.org/I169086405"]},{"raw_affiliation_string":"Winthrop-University","institution_ids":["https://openalex.org/I169086405"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100434260","display_name":"Jingwei Zhang","orcid":null},"institutions":[{"id":"https://openalex.org/I859038795","display_name":"Virginia Tech","ror":"https://ror.org/02smfhw86","country_code":"US","type":"education","lineage":["https://openalex.org/I859038795"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jingwei Zhang","raw_affiliation_strings":["Virginia Polytechnic Institute and State University","Virginia Polytechnic Institute And State University"],"affiliations":[{"raw_affiliation_string":"Virginia Polytechnic Institute and State University","institution_ids":["https://openalex.org/I859038795"]},{"raw_affiliation_string":"Virginia Polytechnic Institute And State University","institution_ids":["https://openalex.org/I859038795"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5068161656","display_name":"Layne T. Watson","orcid":"https://orcid.org/0000-0003-2009-107X"},"institutions":[{"id":"https://openalex.org/I859038795","display_name":"Virginia Tech","ror":"https://ror.org/02smfhw86","country_code":"US","type":"education","lineage":["https://openalex.org/I859038795"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Layne T. Watson","raw_affiliation_strings":["Virginia Polytechnic Institute and State University","Virginia Polytechnic Institute And State University"],"affiliations":[{"raw_affiliation_string":"Virginia Polytechnic Institute and State University","institution_ids":["https://openalex.org/I859038795"]},{"raw_affiliation_string":"Virginia Polytechnic Institute And State University","institution_ids":["https://openalex.org/I859038795"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5075923850","display_name":"Jeffrey B. Birch","orcid":null},"institutions":[{"id":"https://openalex.org/I859038795","display_name":"Virginia Tech","ror":"https://ror.org/02smfhw86","country_code":"US","type":"education","lineage":["https://openalex.org/I859038795"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jeffrey B. Birch","raw_affiliation_strings":["Virginia Polytechnic Institute and State University","Virginia Polytechnic Institute And State University"],"affiliations":[{"raw_affiliation_string":"Virginia Polytechnic Institute and State University","institution_ids":["https://openalex.org/I859038795"]},{"raw_affiliation_string":"Virginia Polytechnic Institute And State University","institution_ids":["https://openalex.org/I859038795"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5053328425","display_name":"Manjula A. Iyer","orcid":null},"institutions":[{"id":"https://openalex.org/I859038795","display_name":"Virginia Tech","ror":"https://ror.org/02smfhw86","country_code":"US","type":"education","lineage":["https://openalex.org/I859038795"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Manjula A. Iyer","raw_affiliation_strings":["Virginia Polytechnic Institute and State University","Virginia Polytechnic Institute And State University"],"affiliations":[{"raw_affiliation_string":"Virginia Polytechnic Institute and State University","institution_ids":["https://openalex.org/I859038795"]},{"raw_affiliation_string":"Virginia Polytechnic Institute And State University","institution_ids":["https://openalex.org/I859038795"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5075015473","display_name":"Michael W. Berry","orcid":"https://orcid.org/0000-0002-9191-9148"},"institutions":[{"id":"https://openalex.org/I75027704","display_name":"University of Tennessee at Knoxville","ror":"https://ror.org/020f3ap87","country_code":"US","type":"education","lineage":["https://openalex.org/I75027704"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Michael W. Berry","raw_affiliation_strings":["University of Tennessee","#N##TAB##TAB##TAB##TAB# University of Tennessee#N##TAB##TAB##TAB#"],"affiliations":[{"raw_affiliation_string":"University of Tennessee","institution_ids":["https://openalex.org/I75027704"]},{"raw_affiliation_string":"#N##TAB##TAB##TAB##TAB# University of Tennessee#N##TAB##TAB##TAB#","institution_ids":["https://openalex.org/I75027704"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5091009342"],"corresponding_institution_ids":["https://openalex.org/I169086405"],"apc_list":null,"apc_paid":null,"fwci":5.1445,"has_fulltext":false,"cited_by_count":91,"citation_normalized_percentile":{"value":0.96359419,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":99},"biblio":{"volume":"37","issue":"3","first_page":"1","last_page":"20"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10928","display_name":"Probabilistic and Robust Engineering Design","score":0.9966999888420105,"subfield":{"id":"https://openalex.org/subfields/1804","display_name":"Statistics, Probability and Uncertainty"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T10928","display_name":"Probabilistic and Robust Engineering Design","score":0.9966999888420105,"subfield":{"id":"https://openalex.org/subfields/1804","display_name":"Statistics, Probability and Uncertainty"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T13487","display_name":"Statistical and numerical algorithms","score":0.991100013256073,"subfield":{"id":"https://openalex.org/subfields/2604","display_name":"Applied Mathematics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10534","display_name":"Structural Health Monitoring Techniques","score":0.9891999959945679,"subfield":{"id":"https://openalex.org/subfields/2205","display_name":"Civil and Structural Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/piecewise-linear-function","display_name":"Piecewise linear function","score":0.7016971111297607},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.6686990261077881},{"id":"https://openalex.org/keywords/fortran","display_name":"Fortran","score":0.5938441753387451},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5757028460502625},{"id":"https://openalex.org/keywords/outlier","display_name":"Outlier","score":0.5303569436073303},{"id":"https://openalex.org/keywords/dimension","display_name":"Dimension (graph theory)","score":0.4712764620780945},{"id":"https://openalex.org/keywords/quadratic-equation","display_name":"Quadratic equation","score":0.45432180166244507},{"id":"https://openalex.org/keywords/interpolation","display_name":"Interpolation (computer graphics)","score":0.4299297332763672},{"id":"https://openalex.org/keywords/piecewise","display_name":"Piecewise","score":0.420575886964798},{"id":"https://openalex.org/keywords/polynomial","display_name":"Polynomial","score":0.4168752431869507},{"id":"https://openalex.org/keywords/linear-programming","display_name":"Linear programming","score":0.41101759672164917},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3320823311805725},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.0801050066947937}],"concepts":[{"id":"https://openalex.org/C17095337","wikidata":"https://www.wikidata.org/wiki/Q2375229","display_name":"Piecewise linear function","level":2,"score":0.7016971111297607},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.6686990261077881},{"id":"https://openalex.org/C2778241615","wikidata":"https://www.wikidata.org/wiki/Q83303","display_name":"Fortran","level":2,"score":0.5938441753387451},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5757028460502625},{"id":"https://openalex.org/C79337645","wikidata":"https://www.wikidata.org/wiki/Q779824","display_name":"Outlier","level":2,"score":0.5303569436073303},{"id":"https://openalex.org/C33676613","wikidata":"https://www.wikidata.org/wiki/Q13415176","display_name":"Dimension (graph theory)","level":2,"score":0.4712764620780945},{"id":"https://openalex.org/C129844170","wikidata":"https://www.wikidata.org/wiki/Q41299","display_name":"Quadratic equation","level":2,"score":0.45432180166244507},{"id":"https://openalex.org/C137800194","wikidata":"https://www.wikidata.org/wiki/Q11713455","display_name":"Interpolation (computer graphics)","level":3,"score":0.4299297332763672},{"id":"https://openalex.org/C164660894","wikidata":"https://www.wikidata.org/wiki/Q2037833","display_name":"Piecewise","level":2,"score":0.420575886964798},{"id":"https://openalex.org/C90119067","wikidata":"https://www.wikidata.org/wiki/Q43260","display_name":"Polynomial","level":2,"score":0.4168752431869507},{"id":"https://openalex.org/C41045048","wikidata":"https://www.wikidata.org/wiki/Q202843","display_name":"Linear programming","level":2,"score":0.41101759672164917},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3320823311805725},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.0801050066947937},{"id":"https://openalex.org/C104114177","wikidata":"https://www.wikidata.org/wiki/Q79782","display_name":"Motion (physics)","level":2,"score":0.0},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1824801.1824812","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1824801.1824812","pdf_url":null,"source":{"id":"https://openalex.org/S163326656","display_name":"ACM Transactions on Mathematical Software","issn_l":"0098-3500","issn":["0098-3500","1557-7295"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Mathematical Software","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G10041874","display_name":null,"funder_award_id":"DMI-0422719DMI-9355391","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G8390585913","display_name":null,"funder_award_id":"DE-FG02-06ER25720","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320306084","display_name":"U.S. Department of Energy","ror":"https://ror.org/01bj3aw27"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":32,"referenced_works":["https://openalex.org/W1505237882","https://openalex.org/W1566704245","https://openalex.org/W1653670536","https://openalex.org/W1966819218","https://openalex.org/W1981347877","https://openalex.org/W1982471813","https://openalex.org/W2001920005","https://openalex.org/W2004085871","https://openalex.org/W2008032518","https://openalex.org/W2012307739","https://openalex.org/W2018044188","https://openalex.org/W2019247511","https://openalex.org/W2024469797","https://openalex.org/W2039402388","https://openalex.org/W2041559800","https://openalex.org/W2072543763","https://openalex.org/W2082100828","https://openalex.org/W2085261163","https://openalex.org/W2102201073","https://openalex.org/W2109954882","https://openalex.org/W2129249398","https://openalex.org/W2147169375","https://openalex.org/W2150712551","https://openalex.org/W2152701363","https://openalex.org/W2327836901","https://openalex.org/W2498631646","https://openalex.org/W3015876577","https://openalex.org/W3144387387","https://openalex.org/W4244829582","https://openalex.org/W4251020491","https://openalex.org/W6634017717","https://openalex.org/W6722760417"],"related_works":["https://openalex.org/W2133947431","https://openalex.org/W2490196280","https://openalex.org/W3182827720","https://openalex.org/W1596838019","https://openalex.org/W3208509670","https://openalex.org/W2109304297","https://openalex.org/W2100864966","https://openalex.org/W3173321515","https://openalex.org/W2083709218","https://openalex.org/W2023893673"],"abstract_inverted_index":{"Scattered":[0],"data":[1,84,109,144],"interpolation":[2],"problems":[3],"arise":[4],"in":[5,114,162],"many":[6],"applications.":[7],"Shepard\u2019s":[8,139],"method":[9],"for":[10,108],"constructing":[11],"a":[12,29,74,93,129],"global":[13],"interpolant":[14],"by":[15],"blending":[16],"local":[17],"interpolants":[18],"using":[19],"local-support":[20],"weight":[21],"functions":[22,113],"usually":[23],"creates":[24],"reasonable":[25],"approximations.":[26],"SHEPPACK":[27,90,123],"is":[28,73,85,124],"Fortran":[30],"95":[31,43,53],"package":[32,132,164],"containing":[33,133],"five":[34],"versions":[35],"of":[36,45,55,61,122,138,145],"the":[37,62,69,83,159,163],"modified":[38],"Shepard":[39,64,71,150,154],"algorithm:":[40],"quadratic":[41],"(Fortran":[42,52],"translations":[44],"Algorithms":[46],"660,":[47],"661,":[48],"and":[49,58,156],"798),":[50],"cubic":[51],"translation":[54],"Algorithm":[56],"791),":[57],"linear":[59,70,97,105,112,149,153],"variations":[60,137],"original":[63],"algorithm.":[65,140],"An":[66],"option":[67],"to":[68,79,87,125,168],"code":[72],"statistically":[75],"robust":[76,95,152],"fit,":[77],"intended":[78,107],"be":[80],"used":[81],"when":[82],"known":[86],"contain":[88],"outliers.":[89],"also":[91],"includes":[92],"hybrid":[94],"piecewise":[96,104,111],"estimation":[98],"algorithm":[99],"RIPPLE":[100,157],"(residual":[101],"initiated":[102],"polynomial-time":[103],"estimation)":[106],"from":[110],"arbitrary":[115,169],"dimension":[116],"m":[117],".":[118],"The":[119,141,148],"main":[120],"goal":[121],"provide":[126],"users":[127],"with":[128],"single":[130],"consistent":[131],"most":[134],"existing":[135],"polynomial":[136],"algorithms":[142,161],"target":[143],"different":[146],"dimensions.":[147],"algorithm,":[151,155],"are":[158,166],"only":[160],"that":[165],"applicable":[167],"dimensional":[170],"data.":[171]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":7},{"year":2024,"cited_by_count":5},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":8},{"year":2019,"cited_by_count":7},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":7},{"year":2016,"cited_by_count":10},{"year":2015,"cited_by_count":8},{"year":2014,"cited_by_count":9},{"year":2013,"cited_by_count":5},{"year":2012,"cited_by_count":3}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2016-06-24T00:00:00"}