On approximating shortest paths in weighted triangular tessellations

DOI10.1007/978-3-030-96731-4_33OpenAlexW3215715196MaRDI QIDQ2154121

Prosenjit Bose, Rodrigo I. Silveira, David Orden, Guillermo Esteban

Publication date: 13 July 2022

Full work available at URL: https://arxiv.org/abs/2111.13912

zbMATH Keywords

tessellationshortest pathweighted region problem

Mathematics Subject Classification ID

Algorithms in computer science (68Wxx)

Cites Work

• A note on the unsolvability of the weighted region shortest path problem
• Approximation algorithms for geometric shortest path problems
• Determining approximate shortest paths on weighted polyhedral surfaces
• Path Planning in 0/1/∞ Weighted Regions with Applications
• The weighted region problem
• Shortest Path Queries Among Weighted Obstacles in the Rectilinear Plane
• An ε — Approximation algorithm for weighted shortest paths on polyhedral surfaces
• Triangulation Refinement and Approximate Shortest Paths in Weighted Regions
• Detecting Weakly Simple Polygons

This page was built for publication: On approximating shortest paths in weighted triangular tessellations