The funnel tree algorithm for finding shortest paths on polyhedral surfaces

DOI10.1080/02331934.2023.2241496MaRDI QIDQ6655495

Unnamed Author, Phan Thanh An, Tran Van Hoai

Publication date: 23 December 2024

Published in: Optimization (Search for Journal in Brave)

Mathematics Subject Classification ID

Trees (05C05) Combinatorial properties of polytopes and polyhedra (number of faces, shortest paths, etc.) (52B05) Computational aspects related to convexity (52B55) Graph theory (including graph drawing) in computer science (68R10) Approximation methods and heuristics in mathematical programming (90C59) Paths and cycles (05C38) Distance in graphs (05C12) Graph algorithms (graph-theoretic aspects) (05C85) Approximation algorithms (68W25)

Cites Work

• Unnamed Item
• Unnamed Item
• Efficiently determining a locally exact shortest path on polyhedral surfaces
• Shortest polygonal paths in space
• Solving a class of optimal control problems which are linear in the control variable by the method of orienting curves
• Orienting method for obstacle problems
• An optimal-time algorithm for shortest paths on a convex polytope in three dimensions
• On Shortest Paths in Polyhedral Spaces
• Zur Lösung eines zermelosehen nayigationsproblems
• Ein konstruktives lösungsverfahren für das roblem des inpolygons kleinsten Umfangs Von J Steiner
• Method of orienting curves for solving optimal control problems with state constraints¹
• Solving a class of regular optimal control problems with state constraints by the method of orienting curves
• The method of orienting curves and its application to manipulator trajectory planning
• Finding shortest paths in a sequence of triangles in 3D by the method of orienting curves
• Zur lösung einer regulären aufgabenklasse der optimalen steuerung im groβen mittels orientierungskurven
• Some remarks on the method of orienting curves^∗
• SHORTEST PATHS ON A POLYHEDRON, Part I: COMPUTING SHORTEST PATHS
• Computational Science and Its Applications – ICCSA 2004

This page was built for publication: The funnel tree algorithm for finding shortest paths on polyhedral surfaces