En geometría computacional , el problema del pelado de papa o del cráneo convexo es un problema de encontrar el polígono convexo de la mayor área posible que se encuentra dentro de un polígono no convexo dado . Fue planteado de forma independiente por Goodman y Woo, [1] [2] y resuelto en tiempo polinómico por Chang y Yap. [3] El exponente del límite temporal del polinomio es alto, pero el mismo problema también se puede aproximar con precisión en un tiempo casi lineal. [4] [5]