COMPUTING THE DISCRETE FRÉCHET DISTANCE WITH IMPRECISE INPUT
From MaRDI portal
Publication:4650089
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)
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
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