scientific article; zbMATH DE number 7238975
From MaRDI portal
Publication:5116484
Recommendations
- Algorithms for the discrete Fréchet distance under translation
- Discrete Fréchet Distance under Translation
- An improved approximation algorithm for the discrete Fréchet distance
- Approximability of the discrete Fréchet distance
- Approximability of the discrete Fréchet distance
- When Lipschitz Walks Your Dog: Algorithm Engineering of the Discrete Fréchet Distance under Translation
- Adaptive computation of the discrete Fréchet distance
- Translation invariant Fréchet distance queries
Cites work
- scientific article; zbMATH DE number 1689042 (Why is no real title available?)
- scientific article; zbMATH DE number 7051233 (Why is no real title available?)
- A data structure for dynamic trees
- Approximately matching polygonal curves with respect to the Fréchet distance
- Balanced optimization problems
- COMPUTING THE FRÉCHET DISTANCE BETWEEN TWO POLYGONAL CURVES
- Computing the Fréchet distance with shortcuts is NP-hard
- Curve matching, time warping, and light fields: New algorithms for computing similarity between curves
- Four Soviets walk the dog -- with an application to Alt's conjecture
- Jaywalking your dog: computing the Fréchet distance with shortcuts
- Maintenance of a minimum spanning forest in a dynamic plane graph
- On finding most uniform spanning trees
- Paths with minimum range and ratio of arc lengths
- Poly-logarithmic deterministic fully-dynamic algorithms for connectivity, minimum spanning tree, 2-edge, and biconnectivity
- The Discrete Fréchet Distance with Shortcuts via Approximate Distance Counting and Selection
Cited in
(10)- Computing the Fréchet gap distance
- Adaptive computation of the discrete Fréchet distance
- Algorithms for the discrete Fréchet distance under translation
- Walking the Dog Fast in Practice: Algorithm Engineering of the Fréchet Distance
- Discrete Fréchet Distance under Translation
- Fréchet distance under translation: conditional hardness and an algorithm via offline dynamic grid reachability
- Translation invariant Fréchet distance queries
- Sampling-based bottleneck pathfinding with applications to Fréchet matching
- The Emperor Has No Caps! A Comparison of DCJ and Algebraic Distances
- Fréchet Distance for Uncertain Curves
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 Q5116484)
