HOẠT ĐỘNG TRONG TUẦN

Incremental convex hull as an orientation to solving the shortest path problem
Người báo cáo: Phong Thị Thu Huyền

Thời gian: 14h00, Thứ 4, ngày 1/6/2016
Đị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: An efficient algorithm for determining the shortest path between two points in a simple polygon is presented (based on "P. T. An and T. V.Hoai, Incremental Convex Hull as an Orientation to Solving the Shortest Path Problem, International Journal of Information and Electronics Engineering, Vol. 2, No. 5, 2012").

Trở lại