Luận văn Thuật toán Fortune về xác định biểu đồ Voronoi trong mặt phẳng

(Bản scan) Luận văn này đã thực hiện được các công việc sau đây: - Trình bày các khái niệm và chứng minh chi tiết các tính chất của tập lồi, bao lồi, điểm biên - Trình bay một số khái niệm về biểu đồ Voronoi và chứng minh tính chất của chúng - Trình bày khái niệm về tam giác phân Delaunay và một số tính chất của nó. Mối liên hế giữa biểu đồ Voronoi và tam giác phân Delaunay, lấy ví dụ minh họa