Frechet distance on the set of compact trees
We introduce a counterpart of the Frechet distance for the rooted trees in a metric space. Some properties and possible generalizations of this distance are discussed.
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Odesa National University of Technology
2020-02-01
|
| Series: | Pracì Mìžnarodnogo Geometričnogo Centru |
| Subjects: | |
| Online Access: | https://journals.onaft.edu.ua/index.php/geometry/article/view/1606 |
| _version_ | 1811326904181981184 |
|---|---|
| author | Olha Lozinska Aleksandr Savchenko Mykhailo Zarichnyi |
| author_facet | Olha Lozinska Aleksandr Savchenko Mykhailo Zarichnyi |
| author_sort | Olha Lozinska |
| collection | DOAJ |
| description | We introduce a counterpart of the Frechet distance for the rooted trees in a metric space. Some properties and possible generalizations of this distance are discussed. |
| first_indexed | 2024-04-13T14:57:32Z |
| format | Article |
| id | doaj.art-b730cdecd46b477aa8b83c66596a8218 |
| institution | Directory Open Access Journal |
| issn | 2072-9812 2409-8906 |
| language | English |
| last_indexed | 2024-04-13T14:57:32Z |
| publishDate | 2020-02-01 |
| publisher | Odesa National University of Technology |
| record_format | Article |
| series | Pracì Mìžnarodnogo Geometričnogo Centru |
| spelling | doaj.art-b730cdecd46b477aa8b83c66596a82182022-12-22T02:42:24ZengOdesa National University of TechnologyPracì Mìžnarodnogo Geometričnogo Centru2072-98122409-89062020-02-0183-4404510.15673/tmgc.v8i3-4.16061606Frechet distance on the set of compact treesOlha Lozinska0Aleksandr Savchenko1Mykhailo Zarichnyi2Lviv National UniversityKherson State Agrarian UniversityLviv National UniversityWe introduce a counterpart of the Frechet distance for the rooted trees in a metric space. Some properties and possible generalizations of this distance are discussed.https://journals.onaft.edu.ua/index.php/geometry/article/view/1606tree; frechet distance |
| spellingShingle | Olha Lozinska Aleksandr Savchenko Mykhailo Zarichnyi Frechet distance on the set of compact trees Pracì Mìžnarodnogo Geometričnogo Centru tree; frechet distance |
| title | Frechet distance on the set of compact trees |
| title_full | Frechet distance on the set of compact trees |
| title_fullStr | Frechet distance on the set of compact trees |
| title_full_unstemmed | Frechet distance on the set of compact trees |
| title_short | Frechet distance on the set of compact trees |
| title_sort | frechet distance on the set of compact trees |
| topic | tree; frechet distance |
| url | https://journals.onaft.edu.ua/index.php/geometry/article/view/1606 |
| work_keys_str_mv | AT olhalozinska frechetdistanceonthesetofcompacttrees AT aleksandrsavchenko frechetdistanceonthesetofcompacttrees AT mykhailozarichnyi frechetdistanceonthesetofcompacttrees |