HOẠT ĐỘNG TRONG TUẦN

Thời gian: 14h00, Thứ 5, ngày 8/9/2016
Địa điểm: Phòng 212 Nhà A5, Viện Toán học

Tóm tắt: 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).