Ramer-डगलस-Peucker एल्गोरिथ्म लाइन सरलीकरण के लिए बुरी से बुरी हालत है क्रम। उपयुक्त रूप से वितरित यादृच्छिक इनपुट के लिए, इसने रनटाइम जटिलता की अपेक्षा की है। 2 डी में, सबसे खराब स्थिति रनटाइम जटिलता के साथ अन्य एल्गोरिदम हैं , जो बिल्कुल रमेर-डगलस-प्यूकर एल्गोरिदम के समान परिणाम की गणना करते हैं। चूंकि ये एल्गोरिदम एक "पथ (उत्तल) पतवार" डेटास्ट्रक्चर पर आधारित हैं, इसलिए यह स्पष्ट नहीं है कि क्या उन्हें 4D लाइनों के लिए सामान्यीकृत किया जा सकता है।O ( n लॉग एन ) O ( n लॉग एन )
क्या 4 डी लाइनों के मामले के लिए एक यादृच्छिक (यादृच्छिक) एल्गोरिथ्म है जिसमें अपेक्षित ( ) रनटाइम (इनपुट से स्वतंत्र) है? आप यूक्लिडियन दूरी और एक वैश्विक पूर्ण सहिष्णुता मान सकते हैं।