Approximate shortest homotopic paths in weighted regions

DOI10.1007/978-3-642-17514-5_10zbMATH Open1310.68202OpenAlexW2140911750MaRDI QIDQ3060765FDOQ3060765

Authors: Siu-Wing Cheng, Jiongxin Jin, Antoine Vigneron, Yajun Wang 

Publication date: 9 December 2010

Published in: Algorithms and Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-17514-5_10

Recommendations

• APPROXIMATE SHORTEST HOMOTOPIC PATHS IN WEIGHTED REGIONS
• On finding approximate optimal paths in weighted regions
• An efficient approximation algorithm for weighted region shortest path problem
• Computing homotopic shortest paths in the plane
• Approximate shortest paths in anisotropic regions

Mathematics Subject Classification ID

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

Cited In (7)

• Navigating Weighted Regions with Scattered Skinny Tetrahedra
• APPROXIMATE SHORTEST HOMOTOPIC PATHS IN WEIGHTED REGIONS
• Approximate shortest paths in anisotropic regions
• Approximate Shortest Paths in Anisotropic Regions
• A note on the unsolvability of the weighted region shortest path problem
• An efficient approximation algorithm for weighted region shortest path problem
• Path refinement in weighted regions

This page was built for publication: Approximate shortest homotopic paths in weighted regions

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