{"id":"https://openalex.org/W4403395451","doi":"https://doi.org/10.1145/3700134","title":"Algorithm 1049: The Delaunay Density Diagnostic","display_name":"Algorithm 1049: The Delaunay Density Diagnostic","publication_year":2024,"publication_date":"2024-10-14","ids":{"openalex":"https://openalex.org/W4403395451","doi":"https://doi.org/10.1145/3700134"},"language":"en","primary_location":{"id":"doi:10.1145/3700134","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3700134","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3700134","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":true,"oa_status":"bronze","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3700134","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5014374227","display_name":"Andrew Gillette","orcid":"https://orcid.org/0000-0002-1195-5924"},"institutions":[{"id":"https://openalex.org/I1282311441","display_name":"Lawrence Livermore National Laboratory","ror":"https://ror.org/041nk4h53","country_code":"US","type":"facility","lineage":["https://openalex.org/I1282311441","https://openalex.org/I1330989302","https://openalex.org/I198811213","https://openalex.org/I4210138311"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Andrew Gillette","raw_affiliation_strings":["Center for Applied Scientific Computing, Lawrence Livermore National Laboratory, Livermore, CA, USA"],"affiliations":[{"raw_affiliation_string":"Center for Applied Scientific Computing, Lawrence Livermore National Laboratory, Livermore, CA, USA","institution_ids":["https://openalex.org/I1282311441"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5053006993","display_name":"Eugene Kur","orcid":"https://orcid.org/0000-0002-1831-3887"},"institutions":[{"id":"https://openalex.org/I1282311441","display_name":"Lawrence Livermore National Laboratory","ror":"https://ror.org/041nk4h53","country_code":"US","type":"facility","lineage":["https://openalex.org/I1282311441","https://openalex.org/I1330989302","https://openalex.org/I198811213","https://openalex.org/I4210138311"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Eugene Kur","raw_affiliation_strings":["Strategic Deterrence, Lawrence Livermore National Laboratory, Livermore, CA, USA"],"affiliations":[{"raw_affiliation_string":"Strategic Deterrence, Lawrence Livermore National Laboratory, Livermore, CA, USA","institution_ids":["https://openalex.org/I1282311441"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5014374227"],"corresponding_institution_ids":["https://openalex.org/I1282311441"],"apc_list":null,"apc_paid":null,"fwci":0.4518,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.72115744,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":"50","issue":"4","first_page":"1","last_page":"21"},"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.986299991607666,"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.986299991607666,"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/T11606","display_name":"Infrastructure Maintenance and Monitoring","score":0.9805999994277954,"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"}},{"id":"https://openalex.org/T10264","display_name":"Asphalt Pavement Performance Evaluation","score":0.9743000268936157,"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/delaunay-triangulation","display_name":"Delaunay triangulation","score":0.9025886654853821},{"id":"https://openalex.org/keywords/constrained-delaunay-triangulation","display_name":"Constrained Delaunay triangulation","score":0.5079260468482971},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4703550338745117},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3676415979862213},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.32170864939689636}],"concepts":[{"id":"https://openalex.org/C68010082","wikidata":"https://www.wikidata.org/wiki/Q192445","display_name":"Delaunay triangulation","level":2,"score":0.9025886654853821},{"id":"https://openalex.org/C128321387","wikidata":"https://www.wikidata.org/wiki/Q5164356","display_name":"Constrained Delaunay triangulation","level":3,"score":0.5079260468482971},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4703550338745117},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3676415979862213},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.32170864939689636}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3700134","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3700134","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3700134","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"},{"id":"pmh:oai:osti.gov:2530713","is_oa":true,"landing_page_url":"https://www.osti.gov/biblio/2530713","pdf_url":null,"source":{"id":"https://openalex.org/S4306402487","display_name":"OSTI OAI (U.S. Department of Energy Office of Scientific and Technical Information)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I139351228","host_organization_name":"Office of Scientific and Technical Information","host_organization_lineage":["https://openalex.org/I139351228"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null}],"best_oa_location":{"id":"doi:10.1145/3700134","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3700134","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3700134","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"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2050668879","display_name":null,"funder_award_id":"LDRD 21\u2013ERD\u2013028","funder_id":"https://openalex.org/F4320338286","funder_display_name":"Lawrence Livermore National Laboratory"}],"funders":[{"id":"https://openalex.org/F4320338286","display_name":"Lawrence Livermore National Laboratory","ror":"https://ror.org/041nk4h53"}],"has_content":{"pdf":true,"grobid_xml":false},"content_urls":{"pdf":"https://content.openalex.org/works/W4403395451.pdf"},"referenced_works_count":29,"referenced_works":["https://openalex.org/W354510901","https://openalex.org/W1980266375","https://openalex.org/W1983258845","https://openalex.org/W1995479616","https://openalex.org/W2004716112","https://openalex.org/W2009722134","https://openalex.org/W2009772318","https://openalex.org/W2018044188","https://openalex.org/W2028864160","https://openalex.org/W2069585823","https://openalex.org/W2098964861","https://openalex.org/W2107699930","https://openalex.org/W2107845890","https://openalex.org/W2151635674","https://openalex.org/W2265461003","https://openalex.org/W2325115425","https://openalex.org/W2795093566","https://openalex.org/W2801490189","https://openalex.org/W2905292313","https://openalex.org/W2914849365","https://openalex.org/W2915868566","https://openalex.org/W2998349188","https://openalex.org/W3098479569","https://openalex.org/W3104522718","https://openalex.org/W3146796711","https://openalex.org/W4251512373","https://openalex.org/W4288625073","https://openalex.org/W6792896531","https://openalex.org/W6892096717"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W1883162576","https://openalex.org/W2385297469","https://openalex.org/W2374047534","https://openalex.org/W2001351033","https://openalex.org/W2347819474","https://openalex.org/W2381889232","https://openalex.org/W2359979928","https://openalex.org/W2026181493","https://openalex.org/W2509795980"],"abstract_inverted_index":{"Accurate":[0],"approximation":[1,73],"of":[2,10,16,21,26,41,55,71,90,128,192,201,219],"a":[3,80,94,98,126,135,139,217],"real-valued":[4,91],"function":[5,137],"depends":[6],"on":[7,111,122],"two":[8],"aspects":[9],"the":[11,14,19,24,27,39,47,52,56,58,67,87,123,149,157,184],"available":[12],"data:":[13],"density":[15,40,62,186],"inputs":[17,42],"within":[18],"domain":[20,96],"interest":[22],"and":[23,146,182,205],"variation":[25],"outputs":[28],"over":[29,93],"that":[30,60,125,210],"domain.":[31],"There":[32],"are":[33,151],"few":[34],"methods":[35],"for":[36,187,214],"assessing":[37],"whether":[38],"is":[43,63,107,120],"sufficient":[44],"to":[45,66,85,109,134,155],"identify":[46,174],"relevant":[48],"variations":[49],"in":[50,114,179,199,216],"outputs\u2014i.e.,":[51],"\u201cgeometric":[53],"scale\u201d":[54],"function\u2014despite":[57],"fact":[59],"sampling":[61,185],"closely":[64],"tied":[65],"success":[68],"or":[69],"failure":[70],"an":[72],"method.":[74],"In":[75],"this":[76],"article,":[77],"we":[78],"introduce":[79],"general":[81],"purpose,":[82],"computational":[83,103],"approach":[84],"detecting":[86],"geometric":[88],"scale":[89],"functions":[92],"fixed":[95,188],"using":[97],"deterministic":[99],"interpolation":[100],"technique":[101],"from":[102,159],"geometry.":[104],"The":[105],"algorithm":[106,119],"intended":[108],"work":[110],"scalar":[112],"data":[113,150,220],"moderate":[115],"dimensions":[116],"(2\u201310).":[117],"Our":[118],"based":[121],"observation":[124],"sequence":[127],"piecewise":[129],"linear":[130],"interpolants":[131],"will":[132],"converge":[133],"continuous":[136],"at":[138],"quadratic":[140],"rate":[141],"(in":[142],"\\(L^{2}\\)":[143],"norm)":[144],"if":[145,148],"only":[147],"sampled":[152],"densely":[153],"enough":[154],"distinguish":[156],"feature":[158,175,180],"noise":[160],"(assuming":[161],"sufficiently":[162],"regular":[163],"sampling).":[164],"We":[165,195],"present":[166],"numerical":[167,203],"experiments":[168],"demonstrating":[169],"how":[170],"our":[171,202],"method":[172],"can":[173,211],"scale,":[176,181],"estimate":[177],"uncertainty":[178],"assess":[183],"(i.e.,":[189],"static)":[190],"datasets":[191],"input\u2013output":[193],"pairs.":[194],"include":[196],"analytical":[197],"results":[198],"support":[200],"findings":[204],"have":[206],"released":[207],"lightweight":[208],"code":[209],"be":[212],"adapted":[213],"use":[215],"variety":[218],"science":[221],"settings.":[222]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2026-04-09T08:11:56.329763","created_date":"2024-10-15T00:00:00"}