Key points are not available for this paper at this time.
يمكن تحديد الأصداف المحدبة لمجموعات من n نقطة في بعدين وثلاثة أبعاد باستخدام O(n log n) عمليات. تستخدم الخوارزميات المقدمة تقنية "التقسيم والفتح" وتطبق بشكل تكراري إجراء دمج لاثنين من الأصداف المحدبة غير المتقاطعة. نظرًا لأن أي خوارزمية لأصداف محدبة تتطلب على الأقل O(n log n) عمليات، فإن تعقيد الوقت للخوارزميات المقترحة هو الأمثل ضمن ثابت مضاعف.
درس براباتا وآخرون (الثلاثاء) هذا السؤال.