Funnel Technique for Finding Shortest Paths from a Fixed Source Point to all other Points on a Convex Polyhedral Surface
Time: 10:00 to 11:30 Ngày 06/03/2017
Venue/Location: C2-714
Speaker: Dong Van Viet
Content:In this report, we present an O(n^2) algorithm for finding exact shortest paths from a fixed source point to all other points on a triangulated polyhedral surface of a convex polytope in three-dimensional space using the concept of funnels on the surface and the concept of funnel trees. Our algorithm is compared with Chen and Han's algorithm.
This is a joint work with P. T. An, T. V. Hoai, and K. Polthier.