Approximate Shortest Paths in Anisotropic Regions

DOI10.1137/06067777XMaRDI QIDQ3631892zbMATH OpenFDO

Authors Siu-Wing Cheng, Hyeon-Suk Na, Antoine Vigneron, Yajun Wang

Publication date 22 June 2009

Published in SIAM Journal on Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/06067777X

zbMATH Keywords

approximation algorithmcomputational geometryconvex distance functionshortest pathweighted region

Mathematics Subject Classification ID

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

Recommendations

• Approximate shortest paths in anisotropic regions
• Querying Approximate Shortest Paths in Anisotropic Regions
• Querying approximate shortest paths in anisotropic regions
• The weighted region problem
• Approximate shortest homotopic paths in weighted regions

Cited in

(16)

• On discretization methods for approximating optimal paths in regions with direction-dependent costs
• Pasting gauges. I: Shortest paths across a hyperplane
• Approximate shortest paths in anisotropic regions
• Querying Approximate Shortest Paths in Anisotropic Regions
• Querying approximate shortest paths in anisotropic regions
• Line Segment Facility Location in Weighted Subdivisions
• Fastest-path planning for direction-dependent speed functions
• Fast query structures in anisotropic media
• APPROXIMATE SHORTEST HOMOTOPIC PATHS IN WEIGHTED REGIONS
• Approximate Shortest Paths in Polygons with Violations
• Quickest paths in anisotropic media
• Triangulation refinement and approximate shortest paths in weighted regions
• Navigating weighted regions with scattered skinny tetrahedra
• Algorithms for approximate shortest path queries on weighted polyhedral surfaces
• A survey of geodesic paths on 3D surfaces
• Path planning with divergence-based distance functions

This page was built for publication: Approximate Shortest Paths in Anisotropic Regions

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