The article analyzes similarity of closed polygonal curves with respect to the Frechet metric, which is stronger than the well-known Hausdorff metric and therefore is more appropriate in some applications. An algorithm is described that determines whether the Frechet distance between two closed polygonal curves with m and n vertices is less than a given number. The algorithm takes O(mn) time whereas the previously known algorithms take O(mn log(mn)) time.
@article{arxiv.1505.04093,
title = {Frechet similarity of closed polygonal curves},
author = {M. Schlesinger and E. Vodolazskiy and V. Yakovenko},
journal= {arXiv preprint arXiv:1505.04093},
year = {2015}
}
Comments
13 pages. arXiv admin note: text overlap with arXiv:1409.4613