{"id":"https://openalex.org/W1898843043","doi":"https://doi.org/10.1109/msp.2015.2398954","title":"Euclidean Distance Matrices: Essential theory, algorithms, and applications","display_name":"Euclidean Distance Matrices: Essential theory, algorithms, and applications","publication_year":2015,"publication_date":"2015-10-14","ids":{"openalex":"https://openalex.org/W1898843043","doi":"https://doi.org/10.1109/msp.2015.2398954","mag":"1898843043"},"language":"en","primary_location":{"id":"doi:10.1109/msp.2015.2398954","is_oa":false,"landing_page_url":"https://doi.org/10.1109/msp.2015.2398954","pdf_url":null,"source":{"id":"https://openalex.org/S120977877","display_name":"IEEE Signal Processing Magazine","issn_l":"1053-5888","issn":["1053-5888","1558-0792"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Signal Processing Magazine","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1502.07541","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5002015062","display_name":"Ivan Dokmani\u0107","orcid":"https://orcid.org/0000-0001-7132-5214"},"institutions":[{"id":"https://openalex.org/I4210124556","display_name":"National Audiovisual Institute","ror":"https://ror.org/02s322r10","country_code":"PL","type":"other","lineage":["https://openalex.org/I4210124556"]},{"id":"https://openalex.org/I5124864","display_name":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne","ror":"https://ror.org/02s376052","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I5124864"]}],"countries":["CH","PL"],"is_corresponding":false,"raw_author_name":"Ivan Dokmanic","raw_affiliation_strings":["Audiovisual Communications Laboratory (LCAV)","Computer and Communication Sciences, Ecole Polytechnique Federale de Lausanne (EPFL), Lausanne, Vaud, Switzerland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Audiovisual Communications Laboratory (LCAV)","institution_ids":["https://openalex.org/I4210124556"]},{"raw_affiliation_string":"Computer and Communication Sciences, Ecole Polytechnique Federale de Lausanne (EPFL), Lausanne, Vaud, Switzerland","institution_ids":["https://openalex.org/I5124864"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5016717953","display_name":"Reza Parhizkar","orcid":"https://orcid.org/0000-0002-1226-3954"},"institutions":[{"id":"https://openalex.org/I5124864","display_name":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne","ror":"https://ror.org/02s376052","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I5124864"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Reza Parhizkar","raw_affiliation_strings":["AG-Zug, Switzerland","Computer and Communication Sciences, Ecole Polytechnique Federale de Lausanne (EPFL), Lausanne, 1015 Vaud, Switzerland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"AG-Zug, Switzerland","institution_ids":[]},{"raw_affiliation_string":"Computer and Communication Sciences, Ecole Polytechnique Federale de Lausanne (EPFL), Lausanne, 1015 Vaud, Switzerland","institution_ids":["https://openalex.org/I5124864"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5043915143","display_name":"Juri Ranieri","orcid":null},"institutions":[{"id":"https://openalex.org/I5124864","display_name":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne","ror":"https://ror.org/02s376052","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I5124864"]},{"id":"https://openalex.org/I9360294","display_name":"University of Bologna","ror":"https://ror.org/01111rn36","country_code":"IT","type":"education","lineage":["https://openalex.org/I9360294"]}],"countries":["CH","IT"],"is_corresponding":false,"raw_author_name":"Juri Ranieri","raw_affiliation_strings":["Universit\u00e1 di Bologna, Italy","Computer and Communication Sciences, Ecole Polytechnique Federale de Lausanne (EPFL), Lausanne, Vaud, Switzerland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Universit\u00e1 di Bologna, Italy","institution_ids":["https://openalex.org/I9360294"]},{"raw_affiliation_string":"Computer and Communication Sciences, Ecole Polytechnique Federale de Lausanne (EPFL), Lausanne, Vaud, Switzerland","institution_ids":["https://openalex.org/I5124864"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5049415924","display_name":"Martin Vetterli","orcid":"https://orcid.org/0000-0002-6122-1216"},"institutions":[{"id":"https://openalex.org/I197604219","display_name":"National Academies of Sciences, Engineering, and Medicine","ror":"https://ror.org/02eq2w707","country_code":"US","type":"government","lineage":["https://openalex.org/I197604219"]},{"id":"https://openalex.org/I5124864","display_name":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne","ror":"https://ror.org/02s376052","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I5124864"]},{"id":"https://openalex.org/I87101506","display_name":"Swiss National Science Foundation","ror":"https://ror.org/00yjd3n13","country_code":"CH","type":"government","lineage":["https://openalex.org/I87101506"]}],"countries":["CH","US"],"is_corresponding":false,"raw_author_name":"Martin Vetterli","raw_affiliation_strings":["National Research Council, Swiss National Science Foundation","Computer and Communication Sciences, Ecole Polytechnique Federale de Lausanne (EPFL), Lausanne, Vaud, Switzerland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National Research Council, Swiss National Science Foundation","institution_ids":["https://openalex.org/I197604219","https://openalex.org/I87101506"]},{"raw_affiliation_string":"Computer and Communication Sciences, Ecole Polytechnique Federale de Lausanne (EPFL), Lausanne, Vaud, Switzerland","institution_ids":["https://openalex.org/I5124864"]}]}],"institutions":[],"countries_distinct_count":4,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":12.8301,"has_fulltext":false,"cited_by_count":608,"citation_normalized_percentile":{"value":0.99054203,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":96,"max":100},"biblio":{"volume":"32","issue":"6","first_page":"12","last_page":"30"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10326","display_name":"Indoor and Outdoor Localization Technologies","score":0.9962999820709229,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10326","display_name":"Indoor and Outdoor Localization Technologies","score":0.9962999820709229,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic 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/T11447","display_name":"Blind Source Separation Techniques","score":0.9779999852180481,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/T10057","display_name":"Face and Expression Recognition","score":0.9761999845504761,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/euclidean-distance","display_name":"Euclidean distance","score":0.516112208366394},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.513796865940094},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.470117449760437},{"id":"https://openalex.org/keywords/euclidean-distance-matrix","display_name":"Euclidean distance matrix","score":0.4244210720062256},{"id":"https://openalex.org/keywords/euclidean-geometry","display_name":"Euclidean geometry","score":0.4241976737976074},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.33413398265838623},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.20201623439788818},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.11752328276634216}],"concepts":[{"id":"https://openalex.org/C120174047","wikidata":"https://www.wikidata.org/wiki/Q847073","display_name":"Euclidean distance","level":2,"score":0.516112208366394},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.513796865940094},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.470117449760437},{"id":"https://openalex.org/C171558263","wikidata":"https://www.wikidata.org/wiki/Q5406122","display_name":"Euclidean distance matrix","level":3,"score":0.4244210720062256},{"id":"https://openalex.org/C129782007","wikidata":"https://www.wikidata.org/wiki/Q162886","display_name":"Euclidean geometry","level":2,"score":0.4241976737976074},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.33413398265838623},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.20201623439788818},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.11752328276634216}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.1109/msp.2015.2398954","is_oa":false,"landing_page_url":"https://doi.org/10.1109/msp.2015.2398954","pdf_url":null,"source":{"id":"https://openalex.org/S120977877","display_name":"IEEE Signal Processing Magazine","issn_l":"1053-5888","issn":["1053-5888","1558-0792"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Signal Processing Magazine","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:1502.07541","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1502.07541","pdf_url":"https://arxiv.org/pdf/1502.07541","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"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":"text"},{"id":"pmh:oai:infoscience.epfl.ch:202170","is_oa":true,"landing_page_url":"http://infoscience.epfl.ch/record/202170","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":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Text"},{"id":"pmh:oai:infoscience.epfl.ch:221380","is_oa":true,"landing_page_url":"http://infoscience.epfl.ch/record/221380","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":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Text"},{"id":"pmh:oai:infoscience.tind.io:221380","is_oa":true,"landing_page_url":"https://infoscience.epfl.ch/record/221380/files/EDM%283%29.pdf","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":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"research article"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1502.07541","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1502.07541","pdf_url":"https://arxiv.org/pdf/1502.07541","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"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":"text"},"sustainable_development_goals":[{"display_name":"Quality Education","id":"https://metadata.un.org/sdg/4","score":0.6800000071525574}],"awards":[],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320308258","display_name":"Qualcomm","ror":"https://ror.org/002zrf773"},{"id":"https://openalex.org/F4320308943","display_name":"Microsoft Research","ror":"https://ror.org/00d0nc645"},{"id":"https://openalex.org/F4320310928","display_name":"Sveu\u010dili\u0161te u Zagrebu","ror":"https://ror.org/00mv6sv71"},{"id":"https://openalex.org/F4320320915","display_name":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne","ror":"https://ror.org/02s376052"},{"id":"https://openalex.org/F4320320924","display_name":"Schweizerischer Nationalfonds zur F\u00f6rderung der Wissenschaftlichen Forschung","ror":"https://ror.org/00yjd3n13"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":67,"referenced_works":["https://openalex.org/W360528349","https://openalex.org/W745779314","https://openalex.org/W765936379","https://openalex.org/W1494380125","https://openalex.org/W1657394249","https://openalex.org/W1836247468","https://openalex.org/W1909392995","https://openalex.org/W1930695914","https://openalex.org/W1964922595","https://openalex.org/W1973192023","https://openalex.org/W1974851736","https://openalex.org/W1980666386","https://openalex.org/W1987914875","https://openalex.org/W1988543519","https://openalex.org/W1993436046","https://openalex.org/W1998895174","https://openalex.org/W2000157792","https://openalex.org/W2000389722","https://openalex.org/W2001141328","https://openalex.org/W2003250847","https://openalex.org/W2022058405","https://openalex.org/W2037402401","https://openalex.org/W2044319898","https://openalex.org/W2044613770","https://openalex.org/W2053254742","https://openalex.org/W2055610959","https://openalex.org/W2057691786","https://openalex.org/W2059774468","https://openalex.org/W2061681393","https://openalex.org/W2067503923","https://openalex.org/W2067752346","https://openalex.org/W2087196505","https://openalex.org/W2095179081","https://openalex.org/W2113642685","https://openalex.org/W2117678320","https://openalex.org/W2124722093","https://openalex.org/W2125947724","https://openalex.org/W2127935563","https://openalex.org/W2136015602","https://openalex.org/W2144730813","https://openalex.org/W2146281661","https://openalex.org/W2152825437","https://openalex.org/W2155970279","https://openalex.org/W2156865565","https://openalex.org/W2165295831","https://openalex.org/W2166914407","https://openalex.org/W2172219851","https://openalex.org/W2308806968","https://openalex.org/W2319824271","https://openalex.org/W2326379878","https://openalex.org/W2327230547","https://openalex.org/W2789940640","https://openalex.org/W2953018250","https://openalex.org/W2962904583","https://openalex.org/W2974082611","https://openalex.org/W2996661922","https://openalex.org/W3013880646","https://openalex.org/W3138835833","https://openalex.org/W4232605748","https://openalex.org/W4248108185","https://openalex.org/W4251297447","https://openalex.org/W6636873712","https://openalex.org/W6678719892","https://openalex.org/W6680702173","https://openalex.org/W6748585776","https://openalex.org/W6768209264","https://openalex.org/W6770532738"],"related_works":["https://openalex.org/W2008939113","https://openalex.org/W3037672488","https://openalex.org/W2105228010","https://openalex.org/W2318206461","https://openalex.org/W4298154183","https://openalex.org/W37157938","https://openalex.org/W1965169884","https://openalex.org/W2090152127","https://openalex.org/W2622600204","https://openalex.org/W1566402893"],"abstract_inverted_index":{"Euclidean":[0],"distance":[1,94],"matrices":[2,5],"(EDMs)":[3],"are":[4],"of":[6,41,70,138],"the":[7,39,50,67,80,97,118,125,139,145,148],"squared":[8],"distances":[9],"between":[10],"points.":[11],"The":[12,134],"definition":[13],"is":[14,56,150],"deceivingly":[15],"simple;":[16],"thanks":[17],"to":[18,45,57,87,102,123,130,143],"their":[19,131],"many":[20],"useful":[21],"properties,":[22],"they":[23,43],"have":[24],"found":[25],"applications":[26,101],"in":[27,49,61,127,147],"psychometrics,":[28],"crystallography,":[29],"machine":[30],"learning,":[31],"wireless":[32],"sensor":[33],"networks,":[34],"acoustics,":[35],"and":[36,77,92,112,142],"more.":[37],"Despite":[38],"usefulness":[40],"EDMs,":[42,71],"seem":[44],"be":[46,85],"insufficiently":[47],"known":[48],"signal":[51],"processing":[52],"community.":[53],"Our":[54],"goal":[55],"rectify":[58],"this":[59],"mishap":[60],"a":[62],"concise":[63],"tutorial.":[64],"We":[65],"review":[66],"fundamental":[68],"properties":[69,83],"such":[72],"as":[73],"rank":[74],"or":[75],"(non)definiteness,":[76],"show":[78],"how":[79],"various":[81],"EDM":[82],"can":[84],"used":[86],"design":[88],"algorithms":[89,141],"for":[90,136,159],"completing":[91],"denoising":[93],"data.":[95],"Along":[96],"way,":[98],"we":[99,121,156],"demonstrate":[100],"microphone":[103],"position":[104],"calibration,":[105],"ultrasound":[106],"tomography,":[107],"room":[108],"reconstruction":[109],"from":[110],"echoes,":[111],"phase":[113],"retrieval.":[114],"By":[115],"spelling":[116],"out":[117],"essential":[119],"algorithms,":[120],"hope":[122],"fast-track":[124],"readers":[126],"applying":[128],"EDMs":[129],"own":[132],"problems.":[133],"code":[135],"all":[137],"described":[140],"generate":[144],"figures":[146],"article":[149],"available":[151],"online":[152],"at":[153],"http://lcav.epfl.ch/ivan.dokmanic.":[154],"Finally,":[155],"suggest":[157],"directions":[158],"further":[160],"research.":[161]},"counts_by_year":[{"year":2026,"cited_by_count":34},{"year":2025,"cited_by_count":83},{"year":2024,"cited_by_count":89},{"year":2023,"cited_by_count":86},{"year":2022,"cited_by_count":69},{"year":2021,"cited_by_count":64},{"year":2020,"cited_by_count":58},{"year":2019,"cited_by_count":45},{"year":2018,"cited_by_count":43},{"year":2017,"cited_by_count":21},{"year":2016,"cited_by_count":13},{"year":2015,"cited_by_count":3}],"updated_date":"2026-07-26T07:53:14.480251","created_date":"2025-10-10T00:00:00"}