میز خدمت الکترونیک
دوره ویراستاری

  اخبار و اعلانات

 آمار

تعداد نشریات126
تعداد شماره‌ها7,094
تعداد مقالات76,240
تعداد مشاهده مقاله151,717,164
تعداد دریافت فایل اصل مقاله113,810,166
Farahbakhsh Touli, Elena. (1400). Fr\'echet-Like Distances between Two Rooted Trees. , 53(1), 1-12. doi: 10.22059/jac.2021.81145
Elena Farahbakhsh Touli. "Fr\'echet-Like Distances between Two Rooted Trees". , 53, 1, 1400, 1-12. doi: 10.22059/jac.2021.81145
Farahbakhsh Touli, Elena. (1400). 'Fr\'echet-Like Distances between Two Rooted Trees', , 53(1), pp. 1-12. doi: 10.22059/jac.2021.81145
Farahbakhsh Touli, Elena. Fr\'echet-Like Distances between Two Rooted Trees. , 1400; 53(1): 1-12. doi: 10.22059/jac.2021.81145

Fr\'echet-Like Distances between Two Rooted Trees

Journal of Algorithms and Computation
مقاله 1، دوره 53، شماره 1، شهریور 2021، صفحه 1-12    اصل مقاله (421.87 K)
نوع مقاله: Research Paper
شناسه دیجیتال (DOI): 10.22059/jac.2021.81145
نویسنده
Elena Farahbakhsh Touli*
Stockholm University, Department of Mathematics
چکیده
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.
کلیدواژه‌ها
Merge trees؛ Fr'echet distance؛ Fr'echet-Like distance؛ modified Fr'echet-Like distance؛ interleaving distance
آمار
تعداد مشاهده مقاله: 417
تعداد دریافت فایل اصل مقاله: 467





سامانه مدیریت نشریات علمی. قدرت گرفته از سیناوب