COMPUTING THE DISCRETE FRÉCHET DISTANCE WITH IMPRECISE INPUT

DOI10.1142/S0218195912600023zbMath1251.68277MaRDI QIDQ4650089

Hee-Kap Ahn, Christian Knauer, Marc Scherfenberg, Antoine Vigneron, Lena Schlipf

Publication date: 23 November 2012

Published in: International Journal of Computational Geometry & Applications (Search for Journal in Brave)

zbMATH Keywords

Fréchet distanceimprecise inputshape matching

Mathematics Subject Classification ID

Nonnumerical algorithms (68W05) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17)

Related Items (5)

Following a curve with the discrete Fréchet distance ⋮ Gromov-Fréchet distance between curves ⋮ Fréchet Distance for Uncertain Curves ⋮ Computing the Fréchet distance between uncertain curves in one dimension ⋮ Computing the Fréchet distance between uncertain curves in one dimension

Cites Work

• The directed Hausdorff distance between imprecise point sets
• Computing the Fréchet distance between piecewise smooth curves
• Delaunay triangulation of imprecise points in linear time after preprocessing
• Comparison of distance measures for planar curves
• Generalized Selection and Ranking: Sorted Matrices
• Applications of Parametric Searching in Geometric Optimization
• COMPUTING THE FRÉCHET DISTANCE BETWEEN TWO POLYGONAL CURVES

This page was built for publication: COMPUTING THE DISCRETE FRÉCHET DISTANCE WITH IMPRECISE INPUT