%0 Journal Article
%T Fr'echet-Like Distances between Two Rooted Trees
%J Journal of Algorithms and Computation
%I University of Tehran
%Z 2476-2776
%A Farahbakhsh Touli, Elena
%D 2021
%\ 06/01/2021
%V 53
%N 1
%P 1-12
%! Fr'echet-Like Distances between Two Rooted Trees
%K Merge trees
%K Fr'echet distance
%K Fr'echet-Like distance
%K modified Fr'echet-Like distance
%K interleaving distance
%R 10.22059/jac.2021.81145
%X The purpose of this paper is to extend the definition of Fr'echet distance which measures the distance between two curves to a distance (Fr'echet-Like distance) which measures the similarity between two rooted trees.In this paper, I prove that the Fr'echet-Like distance between two trees is SNP-hard to compute. Later, I modify the definition of Fr'echet-Like distance to measure the distance between two merge trees, and I prove the relation between the interleaving distance and the modified Fr'echet-Like distance.
%U https://jac.ut.ac.ir/article_81145_9cd801c5f8020bd4f3d182de4877a405.pdf