ตอนนี้มีขั้นตอนวิธี / บทพิสูจน์ที่ง่ายขึ้นสำหรับการวิเคราะห์รูปหลายเหลี่ยมในระนาบเชิงเวลาหรือไม่? ทรัพยากรที่ดีในสถานะของศิลปะของปัญหาที่มีชื่อเสียงนี้คืออะไร?
ตอนนี้มีขั้นตอนวิธี / บทพิสูจน์ที่ง่ายขึ้นสำหรับการวิเคราะห์รูปหลายเหลี่ยมในระนาบเชิงเวลาหรือไม่? ทรัพยากรที่ดีในสถานะของศิลปะของปัญหาที่มีชื่อเสียงนี้คืออะไร?
คำตอบ:
เพื่อให้ห่างไกลการปรับปรุงเฉพาะกับผู้นำ Chazelle ของเป็นอัลกอริทึม 2001 สุ่มเชิงเส้นเวลาโดยอะมา Goodrich และรามอส อัลกอริธึมของ Chazelle ยังคงเป็นอัลกอริทึมการคำนวณสมการเวลาเดียวที่รู้จักกันดี (n)