scientific article

zbMath0773.68068MaRDI QIDQ4035663

Michael Godau

Publication date: 18 May 1993

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

metric spacesimilarityapproximate polygonal chains

Mathematics Subject Classification ID

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

Related Items (15)

Embedding ray intersection graphs and global curve simplification ⋮ Four Soviets walk the dog: improved bounds for computing the Fréchet distance ⋮ Approximate matching of polygonal shapes ⋮ Fréchet Distance for Uncertain Curves ⋮ Unnamed Item ⋮ Efficient observer-dependent simplification in polygonal domains ⋮ Universal approximate simplification under the discrete Fréchet distance ⋮ Improved Approximation for Fréchet Distance on c-Packed Curves Matching Conditional Lower Bounds ⋮ Graphs cannot be indexed in polynomial time for sub-quadratic time string matching, unless SETH fails ⋮ Adaptive dissimilarity index for measuring time series proximity ⋮ Unnamed Item ⋮ Simplifying 3D Polygonal Chains Under the Discrete Fréchet Distance ⋮ Global Curve Simplification ⋮ Streaming algorithms for line simplification ⋮ On Optimal Polyline Simplification Using the Hausdorff and Fréchet Distance

This page was built for publication: