Hình tam giác một đa giác phẳng

Có phải bây giờ các thuật toán / bằng chứng đơn giản hơn để tam giác một đa giác phẳng trong thời gian tuyến tính? Một nguồn lực tốt về tình trạng của nghệ thuật của vấn đề nổi tiếng này là gì?

Cho đến nay, cải tiến duy nhất cho trò hề của Chazelle là thuật toán thời gian tuyến tính ngẫu nhiên năm 2001 của Amato, Goodrich và Ramos . Thuật toán của Chazelle vẫn là thuật toán tam giác thời gian xác định O (n) duy nhất được biết đến.