Câu hỏi 49
Cho tập $\mathcal L$ các đường thẳng ở vị trí tổng quát trong mặt phẳng (không có hai đường song song và không có ba đường đồng quy) cùng một đường thẳng khác $\ell$. Chứng minh tổng số cạnh của tất cả các miền trong phân hoạch tương ứng mà $\ell$ cắt là không vượt quá $6|\mathcal L|$.
Chazelle et al., Edelsbrunner et al.
Chazelle et al., Edelsbrunner et al.