Encontrado 1 documento, a visualizar página 1 de 1

Sobre iluminação de polígonos com focos ou reflectores em vértices

O Problema da Galeria de Arte e as suas variantes têm sido intensivamente estudados desde os anos 70, mantendo-se vários problemas em aberto. Um dos problemas da classe de Problemas da Galeria de Arte é o da colocação de focos em vértices dum polígono de forma que o iluminem completamente e o seu número seja mínimo. Este é um problema NP-difícil. Nesta dissertação, abordamos algumas variantes deste problema, no...