WEEKLY ACTIVITIES

Funnel Technique for Finding Shortest Paths from the Source Point to all Destination Points on a Convex Polyhedral Surface
Speaker: Dong Van Viet

Time: 14h00, Thursday, August 25, 2016
Location: Room 212, Building A5, Institute of Mathematics, 18 Hoang Quoc Viet, Cau Giay, Hanoi
Abstract: In this report, we present an O(n^2) algorithm for finding the exact shortest paths from a fixed source point to all other points on a triangulated convex polyhedral surface in three-dimensional space using the concept of funnels.  Because of special shape of the funnels, the algorithm does not use planar unfolding technique that almost known exact algorithms rely on.

(joint work with Phan Thành An, Trần Văn Hoài and Konrad Polthier).

Back