FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W3202280653> ?p ?o ?g. }

• W3202280653 endingPage "301" @default.
• W3202280653 startingPage "291" @default.
• W3202280653 abstract "This paper presents a unified computational framework for the estimation of distances, geodesics and barycenters of merge trees. We extend recent work on the edit distance [104] and introduce a new metric, called the Wasserstein distance between merge trees, which is purposely designed to enable efficient computations of geodesics and barycenters. Specifically, our new distance is strictly equivalent to the $L$2-Wasserstein distance between extremum persistence diagrams, but it is restricted to a smaller solution space, namely, the space of rooted partial isomorphisms between branch decomposition trees. This enables a simple extension of existing optimization frameworks [110] for geodesics and barycenters from persistence diagrams to merge trees. We introduce a task-based algorithm which can be generically applied to distance, geodesic, barycenter or cluster computation. The task-based nature of our approach enables further accelerations with shared-memory parallelism. Extensive experiments on public ensembles and SciVis contest benchmarks demonstrate the efficiency of our approach - with barycenter computations in the orders of minutes for the largest examples - as well as its qualitative ability to generate representative barycenter merge trees, visually summarizing the features of interest found in the ensemble. We show the utility of our contributions with dedicated visualization applications: feature tracking, temporal reduction and ensemble clustering. We provide a lightweight C++ implementation that can be used to reproduce our results." @default.
• W3202280653 created "2021-10-11" @default.
• W3202280653 creator A5019518434 @default.
• W3202280653 creator A5028659844 @default.
• W3202280653 creator A5074734666 @default.
• W3202280653 creator A5089798202 @default.
• W3202280653 date "2022-01-01" @default.
• W3202280653 modified "2023-10-13" @default.
• W3202280653 title "Wasserstein Distances, Geodesics and Barycenters of Merge Trees" @default.
• W3202280653 cites W1481632020 @default.
• W3202280653 cites W1575022706 @default.
• W3202280653 cites W1600748172 @default.
• W3202280653 cites W1601042374 @default.
• W3202280653 cites W1920826835 @default.
• W3202280653 cites W1927021626 @default.
• W3202280653 cites W1932275522 @default.
• W3202280653 cites W1941024310 @default.
• W3202280653 cites W1958729953 @default.
• W3202280653 cites W1972543277 @default.
• W3202280653 cites W1972641242 @default.
• W3202280653 cites W1976948755 @default.
• W3202280653 cites W1980853116 @default.
• W3202280653 cites W1982271317 @default.
• W3202280653 cites W1983948426 @default.
• W3202280653 cites W1984046805 @default.
• W3202280653 cites W1990779238 @default.
• W3202280653 cites W1994178293 @default.
• W3202280653 cites W2008581147 @default.
• W3202280653 cites W2017128277 @default.
• W3202280653 cites W2017709497 @default.
• W3202280653 cites W2020226548 @default.
• W3202280653 cites W2031619085 @default.
• W3202280653 cites W2036022226 @default.
• W3202280653 cites W2039740901 @default.
• W3202280653 cites W2049885731 @default.
• W3202280653 cites W2050439505 @default.
• W3202280653 cites W2051308568 @default.
• W3202280653 cites W2052911743 @default.
• W3202280653 cites W2056708848 @default.
• W3202280653 cites W2057869046 @default.
• W3202280653 cites W2059515884 @default.
• W3202280653 cites W2075608792 @default.
• W3202280653 cites W2077891293 @default.
• W3202280653 cites W2084057287 @default.
• W3202280653 cites W2091800485 @default.
• W3202280653 cites W2095233635 @default.
• W3202280653 cites W2096510084 @default.
• W3202280653 cites W2100613188 @default.
• W3202280653 cites W2109354433 @default.
• W3202280653 cites W2109657057 @default.
• W3202280653 cites W2127094813 @default.
• W3202280653 cites W2131493622 @default.
• W3202280653 cites W2141461755 @default.
• W3202280653 cites W2141653286 @default.
• W3202280653 cites W2142345929 @default.
• W3202280653 cites W2145347746 @default.
• W3202280653 cites W2146019744 @default.
• W3202280653 cites W2150372924 @default.
• W3202280653 cites W2150593711 @default.
• W3202280653 cites W2153617705 @default.
• W3202280653 cites W2156204145 @default.
• W3202280653 cites W2156377212 @default.
• W3202280653 cites W2157514509 @default.
• W3202280653 cites W2157701289 @default.
• W3202280653 cites W2165453175 @default.
• W3202280653 cites W2165939338 @default.
• W3202280653 cites W2170795731 @default.
• W3202280653 cites W2471526151 @default.
• W3202280653 cites W2475195788 @default.
• W3202280653 cites W2475286089 @default.
• W3202280653 cites W2541190230 @default.
• W3202280653 cites W2753153359 @default.
• W3202280653 cites W2789480745 @default.
• W3202280653 cites W2892037701 @default.
• W3202280653 cites W2895105248 @default.
• W3202280653 cites W2904304629 @default.
• W3202280653 cites W2956257765 @default.
• W3202280653 cites W2962844619 @default.
• W3202280653 cites W2962902468 @default.
• W3202280653 cites W2963417577 @default.
• W3202280653 cites W3013843370 @default.
• W3202280653 cites W3042840297 @default.
• W3202280653 cites W3138205514 @default.
• W3202280653 cites W3138447845 @default.
• W3202280653 cites W3173682628 @default.
• W3202280653 doi "https://doi.org/10.1109/tvcg.2021.3114839" @default.
• W3202280653 hasPubMedId "https://pubmed.ncbi.nlm.nih.gov/34596544" @default.
• W3202280653 hasPublicationYear "2022" @default.
• W3202280653 type Work @default.
• W3202280653 sameAs 3202280653 @default.
• W3202280653 citedByCount "6" @default.
• W3202280653 countsByYear W32022806532022 @default.
• W3202280653 countsByYear W32022806532023 @default.
• W3202280653 crossrefType "journal-article" @default.
• W3202280653 hasAuthorship W3202280653A5019518434 @default.
• W3202280653 hasAuthorship W3202280653A5028659844 @default.
• W3202280653 hasAuthorship W3202280653A5074734666 @default.
• W3202280653 hasAuthorship W3202280653A5089798202 @default.

• next