Computing the Fréchet distance between uncertain curves in one dimension

DOI10.1007/978-3-030-83508-8_18MaRDI QIDQ5896889zbMATH OpenOpenAlexFDO

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

zbMATH Keywords

uncertaintyhardnesscurves1DFréchet distanceweak Fréchet distance

Mathematics Subject Classification ID

Data structures (68P05) Algorithms in computer science (68Wxx)

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

• scientific article; zbMATH DE number 1875422 (Why is no real title available?)
• Approximability of the discrete Fréchet distance
• Approximating the Fréchet distance for realistic curves in near linear time
• COMPUTING THE FRÉCHET DISTANCE BETWEEN TWO POLYGONAL CURVES
• Computing the discrete Fréchet distance with imprecise input
• Constructing street networks from GPS trajectories
• Delaunay triangulation of imprecise points in linear time after preprocessing
• Four Soviets walk the dog: improved bounds for computing the Fréchet distance
• Largest and Smallest Tours and Convex Hulls for Imprecise Points
• Preprocessing Imprecise Points and Splitting Triangulations
• Preprocessing imprecise points for Delaunay triangulation: simplified and extended
• SETH Says: Weak Fréchet Distance is Faster, but only if it is Continuous and in One Dimension
• The directed Hausdorff distance between imprecise point sets
• Tight approximation bounds for connectivity with a color-spanning set
• Unions of onions: preprocessing imprecise points for fast onion decomposition

Cited in

(1)

• Computing the Fréchet distance between uncertain curves 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)