MỤC LỤC

Chương 1: Bài toán bao lồi và ứng dụng
1.1. Bài toán tìm bao lồi
1.2. Ứng dụng của bài toán tìm bao lồi
Chương 2: CÁC THUẬT TOÁN TÌM BAO LỒI
2.1. Một số khái niệm và thuật toán cơ bản
2.2. Thuật toán gói quà
2.3. Thuật toán quét Graham
2.4. thuật toán Quickhull
2.5. Thuật toán Chan
Chương 3: CẢI TIẾN CÁC THUẬT TOÁN
3.1. Xóa điểm
3.2. Cải tiến thuật toán Quickhull
Chương 4: KẾT QUẢ TÍNH TOÁN
4.1. Tạo tập hợp điểm ngẫu nhiên và thuật toán xóa điểm
4.2. Các kết quả tính toán
TÀI LIỆU THAM KHẢO