Fréchet distance problems in weighted regions

DOI10.1142/S1793830910000644MaRDI QIDQ3575372zbMATH OpenFDO

Authors Yam Ki Cheung, Ovidiu Daescu

Publication date 27 July 2010

Published in Discrete Mathematics, Algorithms and Applications (Search for Journal in Brave)

zbMATH Keywords

optimizationapproximation algorithmweighted regionsFréchet distance

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Approximation algorithms (68W25)

Recommendations

• Fréchet distance problems in weighted regions
• Approximating the integral Fréchet distance
• Approximating the integral Fréchet distance
• Fréchet Distance for Curves, Revisited
• Homotopic Fréchet distance between curves or, walking your dog in the woods in polynomial time

Cites work

• Approximate Shortest Path Queries on Weighted Polyhedral Surfaces
• COMPUTING THE FRÉCHET DISTANCE BETWEEN TWO POLYGONAL CURVES
• Determining an optimal penetration among weighted regions in two and three dimensions
• Determining approximate shortest paths on weighted polyhedral surfaces
• On finding approximate optimal paths in weighted regions
• The weighted region problem

Cited in

(5)

• Weighted minimum backward Fréchet distance
• Fréchet distance problems in weighted regions
• Approximation algorithms for geometrical distance problems that are not solvable exactly
• Fréchet distance between a line and avatar point set
• Weighted procrustes problems

This page was built for publication: Fréchet distance problems in weighted regions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3575372)