هندسهٔ محاسباتی (پوستهٔ محدب)

در مسئلهٔ یافتن پوسته محدب، تعدادی نقطه در صفحه داده شده است. هدف پیداکردن کوچکترین (کمترین محیط) چندضلعی محدب است که شامل همه نقاط باشد. بهترین الگوریتم ممکن برای یافتن این چندضلعی، چه مرتبه زمانی…

سالن مربعی شکل در اختیار داریم که مختصات گوشه چپ ـ پایین آن (۰,۰) و مختصات گوشه راست ـ بالا آن (۱۰,۱۰) است. چهار نفر در این سالن در مکان‌های (۹,۴) ، (۵,۸) ، (۴,۳) ، (۱,۷) قرار گرفته‌اند. می‌خواهیم از…