{"id":"https://openalex.org/W3186243299","doi":"https://doi.org/10.1109/tvcg.2021.3114839","title":"Wasserstein Distances, Geodesics and Barycenters of Merge Trees","display_name":"Wasserstein Distances, Geodesics and Barycenters of Merge Trees","publication_year":2021,"publication_date":"2021-10-02","ids":{"openalex":"https://openalex.org/W3186243299","doi":"https://doi.org/10.1109/tvcg.2021.3114839","mag":"3186243299","pmid":"https://pubmed.ncbi.nlm.nih.gov/34596544"},"language":"en","primary_location":{"id":"doi:10.1109/tvcg.2021.3114839","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tvcg.2021.3114839","pdf_url":null,"source":{"id":"https://openalex.org/S84775595","display_name":"IEEE Transactions on Visualization and Computer Graphics","issn_l":"1077-2626","issn":["1077-2626","1941-0506","2160-9306"],"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 Transactions on Visualization and Computer Graphics","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref","datacite","pubmed"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2107.07789","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5028659844","display_name":"Mathieu Pont","orcid":"https://orcid.org/0000-0002-0037-0314"},"institutions":[{"id":"https://openalex.org/I39804081","display_name":"Sorbonne Universit\u00e9","ror":"https://ror.org/02en5vm52","country_code":"FR","type":"education","lineage":["https://openalex.org/I39804081"]},{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"funder","lineage":["https://openalex.org/I1294671590"]}],"countries":["FR"],"is_corresponding":true,"raw_author_name":"Mathieu Pont","raw_affiliation_strings":["Sorbonne Universit\u00e9 and CNRS, France","Algorithmes, Programmes et R\u00e9solution"],"affiliations":[{"raw_affiliation_string":"Sorbonne Universit\u00e9 and CNRS, France","institution_ids":["https://openalex.org/I39804081","https://openalex.org/I1294671590"]},{"raw_affiliation_string":"Algorithmes, Programmes et R\u00e9solution","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5089798202","display_name":"Jules Vidal","orcid":"https://orcid.org/0000-0002-1154-4391"},"institutions":[{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"funder","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I39804081","display_name":"Sorbonne Universit\u00e9","ror":"https://ror.org/02en5vm52","country_code":"FR","type":"education","lineage":["https://openalex.org/I39804081"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Jules Vidal","raw_affiliation_strings":["Sorbonne Universit\u00e9 and CNRS, France","Algorithmes, Programmes et R\u00e9solution"],"affiliations":[{"raw_affiliation_string":"Sorbonne Universit\u00e9 and CNRS, France","institution_ids":["https://openalex.org/I39804081","https://openalex.org/I1294671590"]},{"raw_affiliation_string":"Algorithmes, Programmes et R\u00e9solution","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5019518434","display_name":"Julie Delon","orcid":"https://orcid.org/0000-0002-7182-7537"},"institutions":[{"id":"https://openalex.org/I204730241","display_name":"Universit\u00e9 Paris Cit\u00e9","ror":"https://ror.org/05f82e368","country_code":"FR","type":"education","lineage":["https://openalex.org/I204730241"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Julie Delon","raw_affiliation_strings":["University of Paris, France","Math\u00e9matiques Appliqu\u00e9es Paris 5"],"affiliations":[{"raw_affiliation_string":"University of Paris, France","institution_ids":["https://openalex.org/I204730241"]},{"raw_affiliation_string":"Math\u00e9matiques Appliqu\u00e9es Paris 5","institution_ids":["https://openalex.org/I204730241"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5074734666","display_name":"Julien Tierny","orcid":"https://orcid.org/0000-0003-0056-2831"},"institutions":[{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"funder","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I39804081","display_name":"Sorbonne Universit\u00e9","ror":"https://ror.org/02en5vm52","country_code":"FR","type":"education","lineage":["https://openalex.org/I39804081"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Julien Tierny","raw_affiliation_strings":["Sorbonne Universit\u00e9 and CNRS, France","Algorithmes, Programmes et R\u00e9solution"],"affiliations":[{"raw_affiliation_string":"Sorbonne Universit\u00e9 and CNRS, France","institution_ids":["https://openalex.org/I39804081","https://openalex.org/I1294671590"]},{"raw_affiliation_string":"Algorithmes, Programmes et R\u00e9solution","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5028659844"],"corresponding_institution_ids":["https://openalex.org/I1294671590","https://openalex.org/I39804081"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.13817827,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"28","issue":"1","first_page":"291","last_page":"301"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12536","display_name":"Topological and Geometric Data Analysis","score":0.9921000003814697,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T12536","display_name":"Topological and Geometric Data Analysis","score":0.9921000003814697,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T10799","display_name":"Data Visualization and Analytics","score":0.003599999938160181,"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/T12859","display_name":"Cell Image Analysis Techniques","score":0.00039999998989515007,"subfield":{"id":"https://openalex.org/subfields/1304","display_name":"Biophysics"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/geodesic","display_name":"Geodesic","score":0.8642758131027222},{"id":"https://openalex.org/keywords/merge","display_name":"Merge (version control)","score":0.8247677087783813},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5121705532073975},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.33588480949401855},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.16362103819847107}],"concepts":[{"id":"https://openalex.org/C165818556","wikidata":"https://www.wikidata.org/wiki/Q213488","display_name":"Geodesic","level":2,"score":0.8642758131027222},{"id":"https://openalex.org/C197129107","wikidata":"https://www.wikidata.org/wiki/Q1921621","display_name":"Merge (version control)","level":2,"score":0.8247677087783813},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5121705532073975},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.33588480949401855},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.16362103819847107},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.0}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.1109/tvcg.2021.3114839","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tvcg.2021.3114839","pdf_url":null,"source":{"id":"https://openalex.org/S84775595","display_name":"IEEE Transactions on Visualization and Computer Graphics","issn_l":"1077-2626","issn":["1077-2626","1941-0506","2160-9306"],"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 Transactions on Visualization and Computer Graphics","raw_type":"journal-article"},{"id":"pmid:34596544","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/34596544","pdf_url":null,"source":{"id":"https://openalex.org/S4306525036","display_name":"PubMed","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE transactions on visualization and computer graphics","raw_type":null},{"id":"pmh:oai:arXiv.org:2107.07789","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2107.07789","pdf_url":"https://arxiv.org/pdf/2107.07789","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":"","raw_type":"text"},{"id":"pmh:oai:HAL:hal-03288210v1","is_oa":true,"landing_page_url":"https://hal.science/hal-03288210","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://ieeevis.org/year/2021/info/papers-sessions","raw_type":"Journal articles"},{"id":"doi:10.48550/arxiv.2107.07789","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2107.07789","pdf_url":null,"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":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2107.07789","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2107.07789","pdf_url":"https://arxiv.org/pdf/2107.07789","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":"","raw_type":"text"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G465780485","display_name":null,"funder_award_id":"ERC-2019-COG","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"}],"funders":[{"id":"https://openalex.org/F4320320300","display_name":"European Commission","ror":"https://ror.org/00k4n6c32"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":125,"referenced_works":["https://openalex.org/W68571785","https://openalex.org/W283310529","https://openalex.org/W300909183","https://openalex.org/W1481632020","https://openalex.org/W1575022706","https://openalex.org/W1600748172","https://openalex.org/W1601042374","https://openalex.org/W1604082823","https://openalex.org/W1920826835","https://openalex.org/W1927021626","https://openalex.org/W1930589737","https://openalex.org/W1932275522","https://openalex.org/W1941024310","https://openalex.org/W1958729953","https://openalex.org/W1972543277","https://openalex.org/W1972641242","https://openalex.org/W1976948755","https://openalex.org/W1980853116","https://openalex.org/W1982271317","https://openalex.org/W1983948426","https://openalex.org/W1984046805","https://openalex.org/W1990779238","https://openalex.org/W1994178293","https://openalex.org/W2001088180","https://openalex.org/W2003860334","https://openalex.org/W2008581147","https://openalex.org/W2017128277","https://openalex.org/W2017709497","https://openalex.org/W2020226548","https://openalex.org/W2028937404","https://openalex.org/W2031619085","https://openalex.org/W2036022226","https://openalex.org/W2039740901","https://openalex.org/W2047158247","https://openalex.org/W2049885731","https://openalex.org/W2050439505","https://openalex.org/W2051308568","https://openalex.org/W2052911743","https://openalex.org/W2056708848","https://openalex.org/W2057869046","https://openalex.org/W2059515884","https://openalex.org/W2075608792","https://openalex.org/W2077891293","https://openalex.org/W2084057287","https://openalex.org/W2091800485","https://openalex.org/W2095233635","https://openalex.org/W2096510084","https://openalex.org/W2100613188","https://openalex.org/W2101570837","https://openalex.org/W2109354433","https://openalex.org/W2109657057","https://openalex.org/W2127094813","https://openalex.org/W2131493622","https://openalex.org/W2141461755","https://openalex.org/W2141653286","https://openalex.org/W2142345929","https://openalex.org/W2145347746","https://openalex.org/W2146019744","https://openalex.org/W2149185044","https://openalex.org/W2149791793","https://openalex.org/W2150372924","https://openalex.org/W2150593711","https://openalex.org/W2153617705","https://openalex.org/W2156204145","https://openalex.org/W2156377212","https://openalex.org/W2157514509","https://openalex.org/W2157701289","https://openalex.org/W2159348630","https://openalex.org/W2165453175","https://openalex.org/W2165939338","https://openalex.org/W2170795731","https://openalex.org/W2171852577","https://openalex.org/W2294510945","https://openalex.org/W2412744095","https://openalex.org/W2471526151","https://openalex.org/W2475195788","https://openalex.org/W2475286089","https://openalex.org/W2541190230","https://openalex.org/W2614596590","https://openalex.org/W2615040935","https://openalex.org/W2753153359","https://openalex.org/W2789480745","https://openalex.org/W2804231530","https://openalex.org/W2884740671","https://openalex.org/W2892037701","https://openalex.org/W2895105248","https://openalex.org/W2902125368","https://openalex.org/W2904304629","https://openalex.org/W2956257765","https://openalex.org/W2962844619","https://openalex.org/W2962902468","https://openalex.org/W2963417577","https://openalex.org/W2964237352","https://openalex.org/W2964758622","https://openalex.org/W2965261337","https://openalex.org/W2967241380","https://openalex.org/W3009330671","https://openalex.org/W3013843370","https://openalex.org/W3042840297","https://openalex.org/W3085701794","https://openalex.org/W3138205514","https://openalex.org/W3138447845","https://openalex.org/W3140579943","https://openalex.org/W3173682628","https://openalex.org/W4388319941","https://openalex.org/W6602835888","https://openalex.org/W6640257464","https://openalex.org/W6675107399","https://openalex.org/W6681677808","https://openalex.org/W6683621948","https://openalex.org/W6685529966","https://openalex.org/W6694154208","https://openalex.org/W6697058787","https://openalex.org/W6737713688","https://openalex.org/W6737963630","https://openalex.org/W6751417305","https://openalex.org/W6753647137","https://openalex.org/W6756523494","https://openalex.org/W6765597886","https://openalex.org/W6766477766","https://openalex.org/W6767248824","https://openalex.org/W6771725849","https://openalex.org/W6774632908","https://openalex.org/W6785824603","https://openalex.org/W6844437178"],"related_works":["https://openalex.org/W2369673098","https://openalex.org/W2386315983","https://openalex.org/W2998142867","https://openalex.org/W2963842481","https://openalex.org/W2158198137","https://openalex.org/W1509226144","https://openalex.org/W2991185020","https://openalex.org/W2962865758","https://openalex.org/W1974584795","https://openalex.org/W2150276710"],"abstract_inverted_index":{"This":[0,86],"paper":[1],"presents":[2],"a":[3,29,71,88,108,206],"unified":[4],"computational":[5],"framework":[6],"for":[7,96,159],"the":[8,23,33,59,76,145,155,160,178,184,188],"estimation":[9],"of":[10,15,47,78,91,126,147,157,180,190],"distances,":[11],"geodesics":[12,48,97],"and":[13,27,49,98,140,201],"barycenters":[14,99],"merge":[16,37,104,174],"trees.":[17,85,105],"We":[18,106,186,204],"extend":[19],"recent":[20],"work":[21],"on":[22,137],"edit":[24],"distance":[25,35,54,61],"[104]":[26],"introduce":[28,107],"new":[30,53],"metric,":[31],"called":[32],"Wasserstein":[34],"between":[36,62,82],"trees,":[38,175],"which":[39,111],"is":[40,55,68],"purposely":[41],"designed":[42],"to":[43,58,70,103,116,170,214],"enable":[44],"efficient":[45],"computations":[46,153],"barycenters.":[50],"Specifically,":[51],"our":[52,127,148,191,216],"strictly":[56],"equivalent":[57],"$L$2-Wasserstein":[60],"extremum":[63],"persistence":[64,101],"diagrams,":[65],"but":[66],"it":[67],"restricted":[69],"smaller":[72],"solution":[73],"space,":[74],"namely,":[75],"space":[77],"rooted":[79],"partial":[80],"isomorphisms":[81],"branch":[83],"decomposition":[84],"enables":[87,129],"simple":[89],"extension":[90],"existing":[92],"optimization":[93],"frameworks":[94],"[110]":[95],"from":[100],"diagrams":[102],"task-based":[109,124],"algorithm":[110],"can":[112,211],"be":[113,212],"generically":[114],"applied":[115],"distance,":[117],"geodesic,":[118],"barycenter":[119,152,173],"or":[120],"cluster":[121],"computation.":[122],"The":[123],"nature":[125],"approach":[128,149],"further":[130],"accelerations":[131],"with":[132,151,193],"shared-memory":[133],"parallelism.":[134],"Extensive":[135],"experiments":[136],"public":[138],"ensembles":[139],"SciVis":[141],"contest":[142],"benchmarks":[143],"demonstrate":[144],"efficiency":[146],"-":[150,163],"in":[154,183],"orders":[156],"minutes":[158],"largest":[161],"examples":[162],"as":[164,166],"well":[165],"its":[167],"qualitative":[168],"ability":[169],"generate":[171],"representative":[172],"visually":[176],"summarizing":[177],"features":[179],"interest":[181],"found":[182],"ensemble.":[185],"show":[187],"utility":[189],"contributions":[192],"dedicated":[194],"visualization":[195],"applications:":[196],"feature":[197],"tracking,":[198],"temporal":[199],"reduction":[200],"ensemble":[202],"clustering.":[203],"provide":[205],"lightweight":[207],"C++":[208],"implementation":[209],"that":[210],"used":[213],"reproduce":[215],"results.":[217]},"counts_by_year":[],"updated_date":"2026-04-09T08:11:56.329763","created_date":"2021-08-02T00:00:00"}