تلفظ بین المللی : /alɡˈoritm tʃˈɑn/ تلفظ : [alg'oRitm tS'An]
دانشنامه عمومی
در هندسۀ محاسباتی، الگوریتم چان که به افتخار Timothy M. Chan و پس از او نامگذاری شد، الگوریتمی بهینه و حساس به خروجی است که پوش محدب در مجموعه ای از n نقطه که در فضای دو یا سه بعدی قرار دارند را محاسبه می کند.هنگامی که می خواهیم برای یک زیر مجموعه، پوش محدب را حساب کنیم، بهتر است فرض شود که نقاطی را که در پوش محدب نیستند در زیر مجموعه ای که الگوریتم بر روی آن اجرا می شود هم وجود ندارد.در محاسبۀ پو...
