scientific article

zbMATH Open0794.68162MaRDI QIDQ4028892FDOQ4028892

Yie-Huei Hwang, Hung-Yi Tu, R. C. Chang

Publication date: 28 March 1993

Title of this publication is not available (Why is that?)

Recommendations

• On Shortest Paths Amidst Convex Polyhedra
• SHORTEST PATHS ON A POLYHEDRON, Part I: COMPUTING SHORTEST PATHS
• Shortest path problems on a polyhedral surface
• scientific article; zbMATH DE number 3907791
• On Shortest Paths in Polyhedral Spaces

zbMATH Keywords

motion planningconvex polyhedronall shortest path edge sequencesvisibility relation diagrams

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Graph theory (including graph drawing) in computer science (68R10) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Computational aspects related to convexity (52B55)

Cited In (4)

• The Number of Shortest Paths on the Surface of a Polyhedron
• Shortest Path Problems on a Polyhedral Surface
• Star unfolding of a polytope with applications
• Shortest path problems on a polyhedral surface

This page was built for publication:

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