Computing the Fréchet distance between uncertain curves in one dimension
From MaRDI portal
Publication:5896889
DOI10.1007/978-3-030-83508-8_18OpenAlexW3194618699MaRDI QIDQ5896889FDOQ5896889
Authors:
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
Recommendations
- Computing the Fréchet distance between uncertain curves in one dimension
- Computing the discrete Fréchet distance with imprecise input
- Computing the discrete Fréchet distance with imprecise input
- Computing the Fréchet distance with shortcuts is NP-hard
- Folding free-space diagrams: computing the Fréchet distance between 1-dimensional curves
Cites Work
- Title not available (Why is that?)
- Computing the discrete Fréchet distance with imprecise input
- COMPUTING THE FRÉCHET DISTANCE BETWEEN TWO POLYGONAL CURVES
- Computing the discrete Fréchet distance in subquadratic time
- Approximability of the discrete Fréchet distance
- Approximating the Fréchet distance for realistic curves in near linear time
- The frechet distance revisited and extended
- Preprocessing Imprecise Points and Splitting Triangulations
- The directed Hausdorff distance between imprecise point sets
- Delaunay triangulation of imprecise points in linear time after preprocessing
- Preprocessing imprecise points for Delaunay triangulation: simplified and extended
- Tight approximation bounds for connectivity with a color-spanning set
- Largest and Smallest Tours and Convex Hulls for Imprecise Points
- Four Soviets walk the dog: improved bounds for computing the Fréchet distance
- Constructing street networks from GPS trajectories
- Unions of onions: preprocessing imprecise points for fast onion decomposition
- SETH Says: Weak Fréchet Distance is Faster, but only if it is Continuous and in One Dimension
This page was built for publication: Computing the Fréchet distance between uncertain curves in one dimension
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5896889)
