Câu hỏi được gắn thẻ «delaunay-triangulation»

Tôi biết rằng thời gian chạy trường hợp xấu nhất dự kiến của thuật toán tam giác delaunay tăng ngẫu nhiên (như được đưa ra trong Hình học tính toán ) là . Có một bài tập trong đó hàm ý thời gian chạy trường hợp xấu nhất là Ω …

9 ds.algorithms  randomized-algorithms  delaunay-triangulation  worst-case 

Tam giác Delaunay trong mặt phẳng tối đa hóa góc tối thiểu trong một tam giác. Điều tương tự có đúng với tam giác Delaunay của các điểm trên quả cầu không? (ở đây "góc" là góc cục bộ trong một vùng lân cận xung quanh đỉnh ở đỉnh). Lấy …

9 cg.comp-geom  delaunay-triangulation 

Tôi đang cố gắng phân vùng đồ thị hình tam giác thành các sơ đồ con được kết nối với một số đảm bảo về số lượng các cạnh của phân vùng. Dưới đây là ví dụ về biểu đồ tam giác đã được phân chia thành 4 "cụm": Điều …

8 graph-theory  graph-algorithms  planar-graphs  partition-problem  delaunay-triangulation