scientific article; zbMATH DE number 2080988

MaRDI QIDQ4474086zbMATH OpenFDO

Authors Zheng Sun, J. Reif

Publication date 4 August 2004

Full work available at URL http://link.springer.de/link/service/series/0558/bibs/2223/22230160.htm

Mathematics Subject Classification ID

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

Recommendations

• Adaptive and compact discretization for weighted region optimal path finding.
• On finding approximate optimal paths in weighted regions
• Pseudo approximation algorithms, with applications to optimal motion planning
• Pseudo approximation algorithms with applications to optimal motion planning
• The weighted region problem

Cited in

(7)

• On discretization methods for approximating optimal paths in regions with direction-dependent costs
• BUSHWHACK
• An approximation algorithm for computing shortest paths in weighted 3-d domains
• Shortest Gently Descending Paths
• Approximate Shortest Paths in Polygons with Violations
• Adaptive and compact discretization for weighted region optimal path finding.
• Approximation algorithms for shortest descending paths in terrains

This page was built for publication:

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