Người báo cáo: Phong Thị Thu Huyền
Thời gian: 9h, Thứ 4, ngày 6/5/2015
Địa điểm: Phòng số 4, nhà A14, Viện Toán học, 18 Hoàng Quốc Việt, Hà Nội
Tóm tắt: The convex hull problem was one of the first problems in the field of computational geometry to have been studied from the point of view of computational complexity. Some algorithms are presented from the book "Computaional Geometry in C" by R. Orourke. |