Determining approximate shortest paths on weighted polyhedral surfaces
From MaRDI portal
Recommendations
- Fundamentals of Computation Theory
- An ε — Approximation algorithm for weighted shortest paths on polyhedral surfaces
- Approximating shortest paths on weighted polyhedral surfaces
- Approximate shortest path on a polyhedral surface and its applications
- Algorithms for approximate shortest path queries on weighted polyhedral surfaces
Cited in
(40)- Region-restricted clustering for geographic data mining
- On discretization methods for approximating optimal paths in regions with direction-dependent costs
- Pasting gauges. I: Shortest paths across a hyperplane
- Path refinement in weighted regions
- An (n^d) lower bound on the number of cell crossings for weighted shortest paths in d-dimensional polyhedral structures
- On approximating shortest paths in weighted triangular tessellations
- A parallel bio-inspired shortest path algorithm
- A note on the unsolvability of the weighted region shortest path problem
- Weighted minimum backward Fréchet distance
- An approximation algorithm for computing shortest paths in weighted 3-d domains
- Shortest descending paths: towards an exact algorithm
- Approximating nearest neighbor distances
- GENERALIZED WATCHMAN ROUTE PROBLEM WITH DISCRETE VIEW COST
- An experimental study of weighted \(k\)-link shortest path algorithms
- Fréchet distance problems in weighted regions
- Shortest Gently Descending Paths
- Modeling Optimal Beam Treatment with Weighted Regions for Bio-medical Applications
- Line Segment Facility Location in Weighted Subdivisions
- Approximating generalized distance functions on weighted triangulated surfaces with applications
- APPROXIMATE SHORTEST HOMOTOPIC PATHS IN WEIGHTED REGIONS
- Shortest path problems on a polyhedral surface
- An ε — Approximation algorithm for weighted shortest paths on polyhedral surfaces
- FST TCS 2003: Foundations of Software Technology and Theoretical Computer Science
- scientific article; zbMATH DE number 7151640 (Why is no real title available?)
- Navigating weighted regions with scattered skinny tetrahedra
- Line facility location in weighted regions
- Approximate Shortest Path Queries on Weighted Polyhedral Surfaces
- Computational Science and Its Applications – ICCSA 2004
- Approximating shortest paths on weighted polyhedral surfaces
- Algorithms for approximate shortest path queries on weighted polyhedral surfaces
- On approximating shortest paths in weighted triangular tessellations
- Path planning in a weighted planar subdivision under the Manhattan metric
- Efficiently determining a locally exact shortest path on polyhedral surfaces
- A Steiner-point-based algorithm for approximate shortest paths in weighted equilateral-triangle meshes
- A survey of geodesic paths on 3D surfaces
- Computing shortest paths amid non-overlapping weighted disks
- Spanner for the 0/1/ weighted region problem
- Exact solutions to the weighted region problem
- Shortest monotone descent path problem in polyhedral terrain
- Approximation algorithms for shortest descending paths in terrains
This page was built for publication: Determining approximate shortest paths on weighted polyhedral surfaces
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3546286)
