Ramer-Douglas-Peucker algoritması hattı basitleştirilmesi için en kötü durum vardır çalışma zamanı. Uygun şekilde dağıtılmış rasgele girdiler için O ( n log n ) çalışma zamanı karmaşıklığı beklemiştir . 2D'de, Ramer-Douglas-Peucker algoritmasıyla tam olarak aynı sonucu hesaplayan en kötü durum O ( n log n ) çalışma zamanı karmaşıklığına sahip başka algoritmalar vardır. Bu algoritmalar bir "yol (dışbükey) gövde" veri yapısına dayandığından, 4D hatlarına genelleştirilip genelleştirilemeyecekleri açık değildir.
4D hatları için (beklenen) çalışma süresine (girişten bağımsız ) sahip bir (randomize) algoritma var mı? Öklid mesafelerini ve küresel mutlak toleransı varsayabilirsiniz.