scientific article; zbMATH DE number 176499
From MaRDI portal
Publication:4035663
Recommendations
Cited in
(24)- scientific article; zbMATH DE number 7559218 (Why is no real title available?)
- Global Curve Simplification
- Tighter connections between Formula-SAT and shaving logs
- Approximation algorithms for geometrical distance problems that are not solvable exactly
- Four Soviets walk the dog: improved bounds for computing the Fréchet distance
- Polygonal chain approximation: A query based approach
- Streaming algorithms for line simplification
- scientific article; zbMATH DE number 1875426 (Why is no real title available?)
- Fréchet Distance for Uncertain Curves
- Voronoi Diagram of Polygonal Chains under the Discrete Fréchet Distance
- Embedding ray intersection graphs and global curve simplification
- Adaptive dissimilarity index for measuring time series proximity
- Improved Approximation for Fréchet Distance on c-Packed Curves Matching Conditional Lower Bounds
- scientific article; zbMATH DE number 5942297 (Why is no real title available?)
- Graphs cannot be indexed in polynomial time for sub-quadratic time string matching, unless SETH fails
- Simplifying 3D Polygonal Chains Under the Discrete Fréchet Distance
- Approximate matching of polygonal shapes
- Homotopic Fréchet distance between curves or, walking your dog in the woods in polynomial time
- Algorithms and Computation
- On optimal polyline simplification using the Hausdorff and Fréchet distance
- Universal approximate simplification under the discrete Fréchet distance
- A new metric between polygons, and how to compute it
- A fast algorithm for approximating the detour of a polygonal chain.
- Efficient observer-dependent simplification in polygonal domains
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4035663)
