الگوریتمی که پوش محدب اشیای مختلف را به دست می دهد کاربردهای وسیعی در ریاضیات و علوم کامپیوتر دارد. در هندسه محاسباتی، الگوریتم های متعددی با پیچیدگی های محاسباتی گوناگون برای محاسبه پوش محدب مجموعه ای محدود از نقاط مطرح شده است. محاسبه پوش محدب به معنی ارائه نمایشی نامبهم و کارا از شکل مطلوب می باشد. پیچیدگیهای الگوریتم های مربوطه معمولاً بر حسب n، تعداد نقاط ورودی، و h، تعداد نقاط درون پوش محدب،...
