الگوریتم شاموس-هویی (Shamos–Hoey algorithm) گونه ای از الگوریتم ها است.۱- نقاط را به دو دسته که هر دسته شامل n/2 نقطه است تقسیم می کنیم.۲- هر زیر مسئله را به صورت بازگشتی حل می کنیم و لذا برای هر کدام یک پوسته محدب تولید می شود. این دو پسته را c1 و c2 می نامیم.۳-یک نقطه داخل C1 در نظر گرفته و آن را p می نامیم.wiki: الگوریتم شاموس هویی...