FRÉCHET DISTANCE PROBLEMS IN WEIGHTED REGIONS
2010 ◽
Vol 02
(02)
◽
pp. 161-179
◽
Keyword(s):
We discuss two versions of the Fréchet 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 + ∊)-factor approximation of the Fréchet distance between two polygonal curves. We also consider the Fréchet distance between two polygonal curves among polyhedral obstacles in [Formula: see text] (1/∞ weighted region problem) and present a (1 + ∊)-factor approximation algorithm.
2019 ◽
Vol 29
(02)
◽
pp. 161-187
Keyword(s):
2016 ◽
Vol 26
(01)
◽
pp. 53-66
◽
Keyword(s):
2005 ◽
Vol 30
(2)
◽
pp. 113-127
◽
2012 ◽
Vol 22
(01)
◽
pp. 27-44
◽
Keyword(s):
2018 ◽
Vol 138
◽
pp. 72-74
◽
1995 ◽
Vol 05
(01n02)
◽
pp. 75-91
◽
Keyword(s):
Keyword(s):