FRINK Linked Data Fragments server

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

• W3186243299 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 [106] 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 L2-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 [112] 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.
• W3186243299 created "2021-08-02" @default.
• W3186243299 creator A5019518434 @default.
• W3186243299 creator A5028659844 @default.
• W3186243299 creator A5074734666 @default.
• W3186243299 creator A5089798202 @default.
• W3186243299 date "2021-10-28" @default.
• W3186243299 modified "2023-09-26" @default.
• W3186243299 title "Wasserstein Distances, Geodesics and Barycenters of Merge Trees" @default.
• W3186243299 cites W1481632020 @default.
• W3186243299 cites W1575022706 @default.
• W3186243299 cites W1600748172 @default.
• W3186243299 cites W1601042374 @default.
• W3186243299 cites W1604082823 @default.
• W3186243299 cites W1920826835 @default.
• W3186243299 cites W1927021626 @default.
• W3186243299 cites W1930589737 @default.
• W3186243299 cites W1932275522 @default.
• W3186243299 cites W1941024310 @default.
• W3186243299 cites W1958729953 @default.
• W3186243299 cites W1972543277 @default.
• W3186243299 cites W1972641242 @default.
• W3186243299 cites W1976948755 @default.
• W3186243299 cites W1980853116 @default.
• W3186243299 cites W1982271317 @default.
• W3186243299 cites W1983948426 @default.
• W3186243299 cites W1984046805 @default.
• W3186243299 cites W1990779238 @default.
• W3186243299 cites W1994178293 @default.
• W3186243299 cites W2001088180 @default.
• W3186243299 cites W2003860334 @default.
• W3186243299 cites W2008581147 @default.
• W3186243299 cites W2017128277 @default.
• W3186243299 cites W2017709497 @default.
• W3186243299 cites W2020226548 @default.
• W3186243299 cites W2028937404 @default.
• W3186243299 cites W2031619085 @default.
• W3186243299 cites W2036022226 @default.
• W3186243299 cites W2039740901 @default.
• W3186243299 cites W2047158247 @default.
• W3186243299 cites W2049885731 @default.
• W3186243299 cites W2050439505 @default.
• W3186243299 cites W2051308568 @default.
• W3186243299 cites W2052911743 @default.
• W3186243299 cites W2056708848 @default.
• W3186243299 cites W2057869046 @default.
• W3186243299 cites W2059515884 @default.
• W3186243299 cites W2075608792 @default.
• W3186243299 cites W2077891293 @default.
• W3186243299 cites W2084057287 @default.
• W3186243299 cites W2091800485 @default.
• W3186243299 cites W2095233635 @default.
• W3186243299 cites W2100613188 @default.
• W3186243299 cites W2101570837 @default.
• W3186243299 cites W2109354433 @default.
• W3186243299 cites W2109657057 @default.
• W3186243299 cites W2127094813 @default.
• W3186243299 cites W2131493622 @default.
• W3186243299 cites W2141461755 @default.
• W3186243299 cites W2141653286 @default.
• W3186243299 cites W2142345929 @default.
• W3186243299 cites W2145347746 @default.
• W3186243299 cites W2146019744 @default.
• W3186243299 cites W2149185044 @default.
• W3186243299 cites W2149791793 @default.
• W3186243299 cites W2150593711 @default.
• W3186243299 cites W2153617705 @default.
• W3186243299 cites W2156204145 @default.
• W3186243299 cites W2156377212 @default.
• W3186243299 cites W2157514509 @default.
• W3186243299 cites W2159348630 @default.
• W3186243299 cites W2165453175 @default.
• W3186243299 cites W2165939338 @default.
• W3186243299 cites W2170795731 @default.
• W3186243299 cites W2171852577 @default.
• W3186243299 cites W2294510945 @default.
• W3186243299 cites W2412744095 @default.
• W3186243299 cites W2471526151 @default.
• W3186243299 cites W2475195788 @default.
• W3186243299 cites W2475286089 @default.
• W3186243299 cites W2541190230 @default.
• W3186243299 cites W2614596590 @default.
• W3186243299 cites W2615040935 @default.
• W3186243299 cites W2753153359 @default.
• W3186243299 cites W2789480745 @default.
• W3186243299 cites W2804231530 @default.
• W3186243299 cites W283310529 @default.
• W3186243299 cites W2884740671 @default.
• W3186243299 cites W2892037701 @default.
• W3186243299 cites W2895105248 @default.
• W3186243299 cites W2902125368 @default.
• W3186243299 cites W2904304629 @default.
• W3186243299 cites W2956257765 @default.
• W3186243299 cites W2962844619 @default.
• W3186243299 cites W2962902468 @default.
• W3186243299 cites W2963417577 @default.
• W3186243299 cites W2964237352 @default.
• W3186243299 cites W2964758622 @default.
• W3186243299 cites W2965261337 @default.
• W3186243299 cites W2967241380 @default.

• next