Fréchet distance problems in weighted regions

DOI10.1142/S1793830910000644zbMATH Open1200.68259MaRDI QIDQ3575372FDOQ3575372

Authors: Yam Ki Cheung, Ovidiu Daescu 

Publication date: 27 July 2010

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

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

zbMATH Keywords

optimizationapproximation algorithmweighted regionsFréchet distance

Mathematics Subject Classification ID

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

Cites Work

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

Cited In (5)

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

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)