HOẠT ĐỘNG TRONG TUẦN

Thời gian: 14h, Thứ 6, ngày 18/9/2015

Địa điểm: Phòng 4, Nhà A14, Viện Toán học, 18 Hoàng Quốc Việt, Cầu Giấy, Hà Nội

Tóm tắt:  In this report, we present a linear algorithm for finding the shortest path between two points along a sequence of triangles in three-dimensional space. The concept of ``funnels" along a sequence of triangles is introduced, that is similar to Lee and Preparata's one in a simple polygon. We prove that unfolding a funnel on its adjacent triangle gives a simple polygon and hence can be used for constructing next funnel. The sequence of funnels is constructed iteratively and then the shortest path between two points along the sequence of triangles is determined by cusps of these funnels.

This is a joint work with P. T. An, H. X. Phu and K. Polthier.