Computing approximate shortest paths on convex polytopes

DOI10.1007/S00453-001-0111-XMaRDI QIDQ1601017zbMATH OpenOpenAlexFDO

Authors M. Karia, Pankaj K. Agarwal, Sariel Har-Peled

Publication date 17 June 2002

Published in Algorithmica (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00453-001-0111-x

zbMATH Keywords

shortest path on a polyhedral surface

Mathematics Subject Classification ID

Nonnumerical algorithms (68W05)

Recommendations

• Practical methods for approximating shortest paths on a convex polytope in \(\mathbb{R}^3\)
• Publication:4886077
• Approximate shortest paths and geodesic diameter on a convex polytope in three dimensions
• Approximating shortest paths on a convex polytope in three dimensions
• Approximating shortest paths on a nonconvex polyhedron

Cited in

(20)

• Algorithms for approximate shortest path queries on weighted polyhedral surfaces
• Approximate Shortest Path Queries Using Voronoi Duals
• A survey of geodesic paths on 3D surfaces
• Time and space efficient algorithms for shortest paths between convex polygons
• Approximate Shortest Paths in Polygons with Violations
• Approximating shortest paths on a nonconvex polyhedron
• scientific article; zbMATH DE number 7151640 (Why is no real title available?)
• On the shortest paths between two convex polyhedra
• Shortest monotone descent path problem in polyhedral terrain
• Approximate shortest path on a polyhedral surface and its applications
• Finding shortest paths in a sequence of triangles in 3D by the planar unfolding
• COMPUTING SHORTEST PATHS ON POLYHEDRA: APPLICATIONS IN GEOMETRIC MODELING AND SCIENTIFIC VISUALIZATION
• Finding shortest paths in a sequence of triangles in 3D by the method of orienting curves
• Constructing a minimum path on a polyhedral surface in \(\mathbb R^3\)
• Finding globally shortest paths through a sequence of adjacent triangles by the method of orienting curves
• Approximation algorithms for geometric shortest path problems
• Multiple shooting approach for computing approximately shortest paths on convex polytopes
• scientific article; zbMATH DE number 910902 (Why is no real title available?)
• Fundamentals of Computation Theory
• Computing approximately shortest descending paths on convex terrains via multiple shooting

This page was built for publication: Computing approximate shortest paths on convex polytopes

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