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.