Approximating the Fréchet distance for realistic curves in near linear time
From MaRDI portal
(Redirected from Publication:443909)
Recommendations
Cites work
- A decomposition of multidimensional point sets with applications to k -nearest-neighbors and n -body potential fields
- A note on the perimeter of fat objects
- Approximating the Fréchet distance for realistic curves in near linear time
- Comparison of distance measures for planar curves
- COMPUTING THE FRÉCHET DISTANCE BETWEEN TWO POLYGONAL CURVES
- Detecting Commuting Patterns by Clustering Subtrajectories
- Fréchet Distance for Curves, Revisited
- Improved bounds on the union complexity of fat objects
- Linear size binary space partitions for uncluttered scenes
- Near-linear time approximation algorithms for curve simplification
- On Approximating the Depth and Related Problems
- Realistic input models for geometric algorithms
- The Complexity of the Union of $(\alpha,\beta)$-Covered Objects
- The Computational Geometry of Comparing Shapes
Cited in
(50)- Probabilistic embeddings of the Fréchet distance
- Computing the Fréchet gap distance
- Approximating the packedness of polygonal curves
- Fine-grained complexity theory: conditional lower bounds for computational geometry
- Computing homotopic line simplification
- Fast algorithms for approximate Fréchet matching queries in geometric trees
- Four Soviets walk the dog: improved bounds for computing the Fréchet distance
- Fréchet queries in geometric trees
- A Near-Linear Time Guaranteed Algorithm for Digital Curve Simplification under the Fréchet Distance
- Computing the Fréchet distance with a retractable leash
- Computing the Fréchet distance between polygons with holes
- Improved Approximation for Fréchet Distance on c-packed Curves Matching Conditional Lower Bounds
- Bounding and estimating the Hausdorff distance between real space algebraic curves
- scientific article; zbMATH DE number 7051233 (Why is no real title available?)
- Tighter connections between Formula-SAT and shaving logs
- Walking the Dog Fast in Practice: Algorithm Engineering of the Fréchet Distance
- Fast Fréchet distance between curves with long edges
- SETH Says: Weak Fréchet Distance is Faster, but only if it is Continuous and in One Dimension
- Approximating the integral Fréchet distance
- Improved Approximation for Fréchet Distance on c-Packed Curves Matching Conditional Lower Bounds
- Approximating the Fréchet distance for realistic curves in near linear time
- When Lipschitz Walks Your Dog: Algorithm Engineering of the Discrete Fréchet Distance under Translation
- Computing the Fréchet distance between uncertain curves in one dimension
- Computing the Fréchet distance between uncertain curves in one dimension
- How to walk your dog in the mountains with no magic leash
- Fréchet Distance for Uncertain Curves
- Approximating the Packedness of Polygonal Curves
- On approximate near-neighbors search under the (continuous) Fréchet distance in higher dimensions
- (1+)-ANN data structure for curves via subspaces of bounded doubling dimension
- Approximating the -low-density value
- Fréchet distance for uncertain curves
- Faster Fréchet distance approximation through truncated smoothing
- How packed is it, really?
- Random projections for curves in high dimensions
- Computing a subtrajectory cluster from c-packed trajectories
- Realizability of free spaces of curves
- Revisiting the Fréchet distance between piecewise smooth curves
- Realizability of free spaces of curves
- Map matching queries on realistic input graphs under the Fréchet distance
- Static and streaming data structures for Fréchet distance queries
- Approximating the (continuous) Fréchet distance
- A faster algorithm for the Fréchet distance in 1D for the imbalanced case
- Approximating the Fréchet distance when only one curve is c-packed
- Data structures for approximate Fréchet distance for realistic curves
- A WSPD, separator and small tree cover for c-packed graphs
- A near-linear time exact algorithm for the L₁-Geodesic Fréchet distance between two curves on the boundary of a simple polygon
- The Fréchet distance unleashed: approximating a dog with a frog
- Fréchet distance in unweighted planar graphs
- The geodesic Fréchet distance between two curves bounding a simple polygon
- Computing the Fréchet distance between folded polygons
This page was built for publication: Approximating the Fréchet distance for realistic curves in near linear time
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q443909)
