An Improved FPT Algorithm for Computing the Interleaving Distance between Merge Trees via Path-Preserving Maps

Althaf P, Amit Chattopadhyay, Osamu Saeki

A merge tree is a fundamental topological structure used to capture the sub-level set (and similarly, super-level set) topology in scalar data analysis. The interleaving distance i…