Approximating the integral Fréchet distance

DOI10.1016/j.comgeo.2018.01.001zbMath1443.68206arXiv1512.03359OpenAlexW2783319243MaRDI QIDQ1615637

Christian Scheffer, Anil Maheshwari, Jörg-Rüdiger Sack

Publication date: 31 October 2018

Published in: Computational Geometry (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1512.03359

zbMATH Keywords

Fréchet distancecurve matchingpartial Fréchet similarity

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Approximation algorithms (68W25)

Related Items (2)

Locally correct Fréchet matchings ⋮ Integrated shape-sensitive functional metrics

Cites Work

• Locally correct Fréchet matchings
• Curve matching, time warping, and light fields: New algorithms for computing similarity between curves
• Similarity of polygonal curves in the presence of outliers
• Approximation algorithms for geometric shortest path problems
• COMPUTING THE FRÉCHET DISTANCE BETWEEN TWO POLYGONAL CURVES
• Unnamed Item
• Unnamed Item

This page was built for publication: Approximating the integral Fréchet distance