یکی از مسائل پرکاربرد و گسترده در هندسهی محاسباتی ، مسئلهی پوشش است. در این پایان نامه، سه نوع از این مسئله را مورد بررسی قرار می دهیم. در ابتدا فرض خواهیم کرد n نقطه شامل مجموعه ای از نقاط قرمز و مجموعه ای از نقاط آبی در صفحه داده شده است. در مسئله ی اوّل، دو دیسک واحد مجزای قرمز c_r و آبی c_b را به گونه ای مکان یابی می کنیم به طوری که مجموعه ی نقاط قرمز پوشیده شده به وسیله ی دیسک قرمز c_r به علاوه ی مجموعه ی نقاط آبی پوشیده شده به وسیله ی دیسک آبی c_b ماکسیمال شود، برای حل این مسئله الگوریتمی با مرتبه ی زمانی o(n^(8/3) log^2?n ) ارائه شده است. در مسئله ی دوم، به جای دیسک های واحد مجزا، از دو مربع واحد مجزای قرمز s_r و آبی s_b برای پوشاندن نقاط استفاده می کنیم به طوری که این دو مربع موازی با محورهای مختصات بوده و مجموعه ی نقاط قرمز پوشیده شده توسط مربع قرمز s_r به علاوه ی نقاط آبی پوشیده شده به وسیله ی مربع آبی s_b ماکسیمال شود، برای حل این مسئله الگوریتمی با مرتبه ی زمانی o(n log?n ) ارائه شده است. در مسئله ی سوم، فرض خواهیم کرد که دو مربع واحد مجزای قرمز s_r و آبی s_b هم راستا با محورهای مختصات نباشند، امّا فرض خواهیم کرد که این دو مربع راستای مشترک داشته باشند و مجموعه ی نقاط قرمز پوشیده شده به وسیله ی مربع واحد قرمز s_r به علاوه ی مجموعه ی نقاط آبی پوشیده شده به وسیله ی مربع واحد آبی s_b ماکسیمال شود، برای حل این مسئله الگوریتمی با مرتبه ی زمانی o(n^3 log?n ) ارائه شده است.