Fr\'echet Distance Problems in Weighted Regions
Abstract
We discuss two versions of the Fr\'echet distance problem in weighted planar subdivisions. In the first one, the distance between two points is the weighted length of the line segment joining the points. In the second one, the distance between two points is the length of the shortest path between the points. In both cases, we give algorithms for finding a (1+epsilon)-factor approximation of the Fr\'echet distance between two polygonal curves. We also consider the Fr\'echet distance between two polygonal curves among polyhedral obstacles in R3 and present a (1+epsilon)-factor approximation algorithm.
Turn this paper into a lesson
ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.