مثلث‌بندی یک چندضلعی ساده

می‌خواهیم یک چندضلعی ساده‌ی محدب یا نامحدب را طوری مثلث‌بندی کنیم که مجموع یال‌های رسم‌شده کمینه شود.