क्या रैखिक समय में एक प्लानर बहुभुज को त्रिभुज बनाने के लिए सरल एल्गोरिदम / प्रमाण हैं? इस प्रसिद्ध समस्या की कला की स्थिति पर एक अच्छा संसाधन क्या है?
अब तक, चेज़ेल की बाजीगरी में एकमात्र सुधार अमेटो, गुडरिक और रामोस द्वारा 2001 यादृच्छिक रैखिक-समय एल्गोरिथ्म है । चेज़ेल का एल्गोरिथ्म अभी भी केवल नियतात्मक ओ (एन)-टाइम ट्राइंगुलेशन एल्गोरिदम के रूप में जाना जाता है।