Computing the Fréchet distance between uncertain curves in one dimension
From MaRDI portal
Publication:5896889
DOI10.1007/978-3-030-83508-8_18OpenAlexW3194618699MaRDI QIDQ5896889
No author found.
Publication date: 25 March 2022
Published in: Lecture Notes in Computer Science (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/2105.09922
Cites Work
- Approximating the Fréchet distance for realistic curves in near linear time
- The directed Hausdorff distance between imprecise point sets
- Preprocessing imprecise points for Delaunay triangulation: simplified and extended
- Delaunay triangulation of imprecise points in linear time after preprocessing
- Four Soviets walk the dog: improved bounds for computing the Fréchet distance
- Tight Approximation Bounds for Connectivity with a Color-Spanning Set
- Constructing Street Networks from GPS Trajectories
- [https://portal.mardi4nfdi.de/wiki/Publication:2968106 Unions of Onions: Preprocessing Imprecise Points for Fast Onion Decomposition]
- Approximability of the discrete Fréchet distance
- COMPUTING THE DISCRETE FRÉCHET DISTANCE WITH IMPRECISE INPUT
- COMPUTING THE FRÉCHET DISTANCE BETWEEN TWO POLYGONAL CURVES
- SETH Says: Weak Fréchet Distance is Faster, but only if it is Continuous and in One Dimension
- Preprocessing Imprecise Points and Splitting Triangulations
- The frechet distance revisited and extended
- Computing the Discrete Fréchet Distance in Subquadratic Time
- Largest and Smallest Tours and Convex Hulls for Imprecise Points
- Unnamed Item
This page was built for publication: Computing the Fréchet distance between uncertain curves in one dimension
