{"id":"https://openalex.org/W3013426253","doi":"https://doi.org/10.1137/18m123428x","title":"Coordinate Difference Matrices","display_name":"Coordinate Difference Matrices","publication_year":2020,"publication_date":"2020-01-01","ids":{"openalex":"https://openalex.org/W3013426253","doi":"https://doi.org/10.1137/18m123428x","mag":"3013426253"},"language":"en","primary_location":{"id":"doi:10.1137/18m123428x","is_oa":true,"landing_page_url":"https://doi.org/10.1137/18m123428x","pdf_url":"https://epubs.siam.org/doi/pdf/10.1137/18M123428X","source":{"id":"https://openalex.org/S16958353","display_name":"SIAM Journal on Matrix Analysis and Applications","issn_l":"0895-4798","issn":["0895-4798","1095-7162"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Matrix Analysis and Applications","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://epubs.siam.org/doi/pdf/10.1137/18M123428X","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5072231116","display_name":"Gilles Baechler","orcid":"https://orcid.org/0000-0002-8453-6093"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Gilles Baechler","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0002-8453-6093","affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5058042824","display_name":"Frederike D\u00fcmbgen","orcid":"https://orcid.org/0000-0002-7258-9753"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Frederike D\u00fcmbgen","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5070177709","display_name":"Golnoosh Elhami","orcid":"https://orcid.org/0000-0003-2016-4566"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Golnoosh Elhami","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0003-2016-4566","affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5083210101","display_name":"Miranda Krekovi\u0107","orcid":"https://orcid.org/0000-0003-1485-4368"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Miranda Krekovi\u0107","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5049415924","display_name":"Martin Vetterli","orcid":"https://orcid.org/0000-0002-6122-1216"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Martin Vetterli","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.02409351,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"41","issue":"1","first_page":"332","last_page":"363"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10638","display_name":"Optical measurement and interference techniques","score":0.9976999759674072,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10638","display_name":"Optical measurement and interference techniques","score":0.9976999759674072,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.9929999709129333,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"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/T10191","display_name":"Robotics and Sensor-Based Localization","score":0.9926000237464905,"subfield":{"id":"https://openalex.org/subfields/2202","display_name":"Aerospace 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/mathematics","display_name":"Mathematics","score":0.5830246210098267},{"id":"https://openalex.org/keywords/euclidean-distance","display_name":"Euclidean distance","score":0.5495216250419617},{"id":"https://openalex.org/keywords/measure","display_name":"Measure (data warehouse)","score":0.5360629558563232},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.4878094494342804},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.48594439029693604},{"id":"https://openalex.org/keywords/point","display_name":"Point (geometry)","score":0.4811169505119324},{"id":"https://openalex.org/keywords/matrix","display_name":"Matrix (chemical analysis)","score":0.4635673463344574},{"id":"https://openalex.org/keywords/euclidean-geometry","display_name":"Euclidean geometry","score":0.46061134338378906},{"id":"https://openalex.org/keywords/field","display_name":"Field (mathematics)","score":0.4296847879886627},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.33943748474121094},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.2662339210510254},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.2188827395439148},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.1873646080493927}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5830246210098267},{"id":"https://openalex.org/C120174047","wikidata":"https://www.wikidata.org/wiki/Q847073","display_name":"Euclidean distance","level":2,"score":0.5495216250419617},{"id":"https://openalex.org/C2780009758","wikidata":"https://www.wikidata.org/wiki/Q6804172","display_name":"Measure (data warehouse)","level":2,"score":0.5360629558563232},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4878094494342804},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.48594439029693604},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.4811169505119324},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.4635673463344574},{"id":"https://openalex.org/C129782007","wikidata":"https://www.wikidata.org/wiki/Q162886","display_name":"Euclidean geometry","level":2,"score":0.46061134338378906},{"id":"https://openalex.org/C9652623","wikidata":"https://www.wikidata.org/wiki/Q190109","display_name":"Field (mathematics)","level":2,"score":0.4296847879886627},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.33943748474121094},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.2662339210510254},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.2188827395439148},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.1873646080493927},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1137/18m123428x","is_oa":true,"landing_page_url":"https://doi.org/10.1137/18m123428x","pdf_url":"https://epubs.siam.org/doi/pdf/10.1137/18M123428X","source":{"id":"https://openalex.org/S16958353","display_name":"SIAM Journal on Matrix Analysis and Applications","issn_l":"0895-4798","issn":["0895-4798","1095-7162"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Matrix Analysis and Applications","raw_type":"journal-article"},{"id":"pmh:oai:infoscience.epfl.ch:278868","is_oa":true,"landing_page_url":"https://infoscience.epfl.ch/handle/20.500.14299/170361","pdf_url":null,"source":{"id":"https://openalex.org/S4306400487","display_name":"Infoscience (Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"WoS","raw_type":"research article"}],"best_oa_location":{"id":"doi:10.1137/18m123428x","is_oa":true,"landing_page_url":"https://doi.org/10.1137/18m123428x","pdf_url":"https://epubs.siam.org/doi/pdf/10.1137/18M123428X","source":{"id":"https://openalex.org/S16958353","display_name":"SIAM Journal on Matrix Analysis and Applications","issn_l":"0895-4798","issn":["0895-4798","1095-7162"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Matrix Analysis and Applications","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G5554134428","display_name":null,"funder_award_id":"200021 181978/1","funder_id":"https://openalex.org/F4320320924","funder_display_name":"Schweizerischer Nationalfonds zur F\u00f6rderung der Wissenschaftlichen Forschung"},{"id":"https://openalex.org/G6869960720","display_name":null,"funder_award_id":"20FP-1 151073","funder_id":"https://openalex.org/F4320320924","funder_display_name":"Schweizerischer Nationalfonds zur F\u00f6rderung der Wissenschaftlichen Forschung"}],"funders":[{"id":"https://openalex.org/F4320320924","display_name":"Schweizerischer Nationalfonds zur F\u00f6rderung der Wissenschaftlichen Forschung","ror":"https://ror.org/00yjd3n13"}],"has_content":{"pdf":true,"grobid_xml":false},"content_urls":{"pdf":"https://content.openalex.org/works/W3013426253.pdf"},"referenced_works_count":46,"referenced_works":["https://openalex.org/W1590020374","https://openalex.org/W1662133657","https://openalex.org/W1898843043","https://openalex.org/W1916091028","https://openalex.org/W1964922595","https://openalex.org/W1974851736","https://openalex.org/W1978460556","https://openalex.org/W1988874269","https://openalex.org/W1992516166","https://openalex.org/W1998895174","https://openalex.org/W2005783380","https://openalex.org/W2006069853","https://openalex.org/W2013549980","https://openalex.org/W2021233072","https://openalex.org/W2021292788","https://openalex.org/W2034898736","https://openalex.org/W2044348081","https://openalex.org/W2049815112","https://openalex.org/W2052933818","https://openalex.org/W2067503923","https://openalex.org/W2074641099","https://openalex.org/W2095156018","https://openalex.org/W2096339761","https://openalex.org/W2097897435","https://openalex.org/W2103519107","https://openalex.org/W2104078482","https://openalex.org/W2107998669","https://openalex.org/W2113638573","https://openalex.org/W2128971439","https://openalex.org/W2140095548","https://openalex.org/W2147237667","https://openalex.org/W2148680228","https://openalex.org/W2149498121","https://openalex.org/W2152825437","https://openalex.org/W2157229366","https://openalex.org/W2163392119","https://openalex.org/W2165604200","https://openalex.org/W2200439770","https://openalex.org/W2334474477","https://openalex.org/W2557738935","https://openalex.org/W2568308529","https://openalex.org/W2609004101","https://openalex.org/W2772246530","https://openalex.org/W2887171800","https://openalex.org/W2953018250","https://openalex.org/W2965557428"],"related_works":["https://openalex.org/W2090152127","https://openalex.org/W1965169884","https://openalex.org/W3125580510","https://openalex.org/W2008939113","https://openalex.org/W14679004","https://openalex.org/W1566651525","https://openalex.org/W2977652649","https://openalex.org/W2318206461","https://openalex.org/W37157938","https://openalex.org/W4298154183"],"abstract_inverted_index":{"In":[0,172,199,233],"many":[1],"problems":[2,36,41,50,256],"such":[3],"as":[4,192,194],"phase":[5],"retrieval,":[6],"molecular":[7],"biology,":[8],"source":[9],"localization,":[10],"and":[11,24,71,100,124,145,177,183,215,264],"sensor":[12],"array":[13],"calibration,":[14],"one":[15],"can":[16],"measure":[17],"vector":[18,39,229],"differences":[19,114,230],"between":[20,57],"pairs":[21,58],"of":[22,30,35,59,132,185,219,236,243,261,269],"points":[23,60,133],"attempt":[25],"to":[26,82,95,104,128,149,169,205,253,257],"recover":[27],"the":[28,54,69,90,113,160,181,234,244,250,259,266,273],"position":[29],"these":[31],"points;":[32],"this":[33,98,262],"class":[34],"is":[37,61,72,94,157],"called":[38],"geometry":[40,49],"(VGPs).":[42],"A":[43],"closely":[44],"related":[45],"field":[46],"studies":[47],"distance":[48,56,77],"(DGPs),":[51],"where":[52],"only":[53,167],"Euclidean":[55,76],"available.":[62,232],"This":[63],"has":[64],"been":[65],"extensively":[66],"studied":[67],"in":[68,89,97,115,143,159],"literature":[70],"often":[73],"associated":[74],"with":[75,197],"matrices":[78],"(EDMs).":[79],"Although":[80],"similar":[81],"DGPs,":[83],"VGPs":[84],"have":[85,166],"received":[86],"little":[87],"attention":[88],"literature;":[91],"our":[92,155],"goal":[93],"fill":[96],"gap":[99],"introduce":[101,125],"a":[102,119,126,130,140,189,195,216,240],"framework":[103],"solve":[105],"VGPs.":[106],"Inspired":[107],"by":[108,272],"EDM-related":[109],"approaches,":[110],"we":[111,117,165,174,201,238,248],"arrange":[112],"what":[116],"call":[118],"coordinate":[120],"difference":[121],"matrix":[122],"(CDM)":[123],"methodology":[127],"reconstruct":[129],"set":[131],"from":[134,212],"CDM":[135,274],"entries.":[136],"We":[137,152],"first":[138],"propose":[139],"reconstruction":[141,245],"scheme":[142],"1D":[144],"then":[146],"generalize":[147],"it":[148],"higher":[150],"dimensions.":[151],"show":[153,202],"that":[154,203],"algorithm":[156],"optimal":[158],"least-squares":[161],"sense,":[162],"even":[163],"when":[164],"access":[168],"partial":[170],"measurements.":[171],"addition,":[173],"provide":[175,239],"necessary":[176],"sufficient":[178],"conditions":[179],"on":[180],"number":[182],"structure":[184],"measurements":[186],"needed":[187],"for":[188],"successful":[190],"reconstruction,":[191],"well":[193],"comparison":[196],"EDMs.":[198],"particular":[200],"compared":[204],"EDMs,":[206],"CDMs":[207,222],"are":[208,231],"simpler":[209],"objects,":[210],"both":[211],"an":[213],"algorithmic":[214],"theoretical":[217],"point":[218],"view.":[220],"Therefore,":[221],"should":[223],"be":[224],"favored":[225],"over":[226],"EDMs":[227],"whenever":[228],"presence":[235],"noise,":[237],"statistical":[241],"analysis":[242],"error.":[246],"Finally,":[247],"apply":[249],"established":[251],"knowledge":[252],"five":[254],"practical":[255],"demonstrate":[258],"versatility":[260],"theory":[263],"showcase":[265],"wide":[267],"range":[268],"applications":[270],"covered":[271],"framework.":[275]},"counts_by_year":[{"year":2024,"cited_by_count":1}],"updated_date":"2026-05-22T06:13:13.366637","created_date":"2025-10-10T00:00:00"}