Potato peeling とは

計算幾何学では、ジャガイモの剥離または凸面鏡の問題は、与えられた非凸多角形内にある可能な最大の可能な領域の凸多角形を見つける問題である。それはGoodmanとWooによって独立に提起され、ChangとYapの多項式時間で解かれました。多項式時間境界の指数は高いが、同じ問題は近似直線時間で正確に近似することもできる。