HOẠT ĐỘNG TRONG TUẦN

Một kỹ thuật hạn chế tính bao lồi dưới cho lớp bài toán xác định Voronoi Diagrams
Người báo cáo: Nguyễn Kiều Linh

Thời gian: 14h00, thứ 2, ngày 10 tháng 10 năm 2016
Địa điểm: Phòng 212, nhà A5, Viện Toán học, 18 Hoàng Quốc Việt, Cầu Giấy Hà Nội.

Tóm tắt: Ta biết rằng, việc tìm Voronoi Diagrams trong mặt phẳng tương ứng với việc tìm bao lồi dưới của một paraboloid trong không gian 3 chiều. Với lớp bài toán này chúng tôi đưa ra một kỹ thuật hạn chế để tính nhanh bao lồi dưới của một Paraboloid dựa vào tính chất đặc biệt của nó.

Trở lại

Công bố khoa học mới