FRÉCHET DISTANCE PROBLEMS IN WEIGHTED REGIONS

DOI10.1142/S1793830910000644zbMath1200.68259MaRDI QIDQ3575372

Ovidiu Daescu, Yam Ki Cheung

Publication date: 27 July 2010

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

zbMATH Keywords

optimizationapproximation algorithmFréchet distanceweighted regions

Mathematics Subject Classification ID

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

Related Items (1)

Weighted minimum backward Fréchet distance

Cites Work

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

This page was built for publication: FRÉCHET DISTANCE PROBLEMS IN WEIGHTED REGIONS