Problema de la galería de arte

De Wikipedia, la enciclopedia libre
Saltar a: navegación, búsqueda

El problema de la galería de arte o problema del museo es un problema de visibilidad muy estudiado en la geometría computacional. La cuestión fue planteada por Victor Klee en 1973 en estos términos: Determinar el mínimo número de puntos de un polígono que son suficientes para ver a todos los restantes. Se puede interpretar también en términos de vigilancia de una sala poligonal. En la versión computacional del problema la galería de arte se representa con un polígono simple y cada guardia, cámara de seguridad o foco de luz se representa con un punto en el polígono.