WEEKLY ACTIVITIES

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

Time: 14h00, Thursday, September 8, 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

Highlights

20/12/24, Colloquium Lecture:
New matrix perturbation bounds via “skewness”: theory and applications.
06/01/25, Conference:
Geometry and Dynamics in Low Dimensions
06/01/25, Conference:
The 3rd Vietnam - Korea joint workshop on selected topics in mathematics
21/07/25, Conference:
International conference on commutative algebra to the memory of Jürgen Herzog

New Scientiffic Publications