Approximate Shortest Paths in Anisotropic Regions
From MaRDI portal
Publication:3631892
DOI10.1137/06067777XzbMath1187.68636MaRDI QIDQ3631892
Siu-Wing Cheng, Yajun Wang, Antoine Vigneron, Hyeon-Suk Na
Publication date: 22 June 2009
Published in: SIAM Journal on Computing (Search for Journal in Brave)
shortest path; approximation algorithm; weighted region; computational geometry; convex distance function
68U05: Computer graphics; computational geometry (digital and algorithmic aspects)
68W25: Approximation algorithms
Related Items
APPROXIMATE SHORTEST HOMOTOPIC PATHS IN WEIGHTED REGIONS, Approximate Shortest Paths in Polygons with Violations, Navigating Weighted Regions with Scattered Skinny Tetrahedra, Fastest-path planning for direction-dependent speed functions, Fast query structures in anisotropic media, Algorithms for approximate shortest path queries on weighted polyhedral surfaces, A survey of geodesic paths on 3D surfaces, Pasting gauges. I: Shortest paths across a hyperplane, Line Segment Facility Location in Weighted Subdivisions