Ramer-ডগলাস Peucker অ্যালগরিদম লাইন সরলীকরণ জন্য খারাপ-কেস হয়েছে রানটাইম। যথাযথভাবে বিতরণ করা এলোমেলো ইনপুটগুলির জন্য এটি হে ( এন লগ এন ) রানটাইম জটিলতা আশা করেছে। 2 ডি-তে, অন্যান্য নিকৃষ্টতম ও ( এন লগ এন ) সহ অ্যালগরিদম রয়েছে রানটাইম জটিলতা, যা ঠিক গনা Ramer-ডগলাস Peucker অ্যালগরিদম হিসাবে একই ফলাফল। যেহেতু এই অ্যালগরিদমগুলি একটি "পাথ (উত্তল) হাল" ডেটাস্ট্রাকচারের ভিত্তিতে, তাই এগুলি 4D লাইনে সাধারণীকরণ করা যায় কিনা তা স্পষ্ট নয়।
4D লাইনের ক্ষেত্রে (প্রত্যাশিত) রানটাইম (ইনপুট থেকে স্বতন্ত্র ) আছে এমন কোনও (এলোমেলোভাবে) অ্যালগরিদম আছে ? আপনি ইউক্লিডিয়ান দূরত্ব এবং বিশ্বব্যাপী পরম সহিষ্ণুতা ধরে নিতে পারেন।