Approximately matching polygonal curves with respect to the Fréchet distance

DOI10.1016/J.COMGEO.2004.05.004zbMATH Open1066.65027OpenAlexW2093651920MaRDI QIDQ705548FDOQ705548

Authors: Axel Mosig, Michael Clausen 

Publication date: 31 January 2005

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

Full work available at URL: https://doi.org/10.1016/j.comgeo.2004.05.004

Recommendations

• scientific article; zbMATH DE number 1689042
• Fréchet Distance for Curves, Revisited
• COMPUTING THE FRÉCHET DISTANCE BETWEEN TWO POLYGONAL CURVES
• scientific article; zbMATH DE number 7051233

zbMATH Keywords

time complexityGeometric pattern matchingmatching polygonal curvesFréchet distance

Mathematics Subject Classification ID

Numerical aspects of computer graphics, image analysis, and computational geometry (65D18)

Cites Work

• Title not available (Why is that?)
• Pattern matching for sets of segments
• COMPUTING THE FRÉCHET DISTANCE BETWEEN TWO POLYGONAL CURVES
• Title not available (Why is that?)
• Title not available (Why is that?)
• On computing a set of points meeting every cell defined by a family of polynomials on a variety
• Matching Shapes with a Reference Point
• On the number of cells defined by a family of polynomials on a variety
• Title not available (Why is that?)
• Efficient algorithms for shape and pattern matching.
• Content-based information retrieval by group theoretical methods

Cited In (21)

• Title not available (Why is that?)
• Title not available (Why is that?)
• Approximating the Fréchet distance for realistic curves in near linear time
• Spectra of graphs attached to the space of melodies
• When Lipschitz Walks Your Dog: Algorithm Engineering of the Discrete Fréchet Distance under Translation
• Fast Fréchet queries
• Voronoi diagram of polygonal chains under the discrete Fréchet distance
• Similarity of polygonal curves in the presence of outliers
• Efficient algorithms for shape and pattern matching.
• Title not available (Why is that?)
• Approximate Map Matching with respect to the Fréchet Distance
• Following a curve with the discrete Fréchet distance
• Fréchet similarity of closed polygonal curves
• Discretely following a curve
• Gromov-Fréchet distance between curves
• Title not available (Why is that?)
• Matching general polygonal arcs
• Curve matching, time warping, and light fields: New algorithms for computing similarity between curves
• Algorithms and Computation
• More flexible curve matching via the partial Fréchet similarity
• Title not available (Why is that?)

This page was built for publication: Approximately matching polygonal curves with respect to the Fréchet distance

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q705548)