Solving the art gallery problem : a practical and robust method for optimal point guard positioning = Resolução do problema da galeria de arte: um método prático e robusto para o posicionamento ótimo de guardas-ponto

Solving the art gallery problem : a practical and robust method for optimal point guard positioning = Resolução do problema da galeria de arte: um método prático e robusto para o posicionamento ótimo de guardas-ponto

Davi Colli Tozoni

DISSERTAÇÃO

Inglês

T/UNICAMP T669s

[Resolução do problema da galeria de arte]

Campinas, SP : [s.n.], 2014.

80 p. : il.

Orientadores: Cid Carvalho de Souza, Pedro Jussieu de Rezende

Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Computação

Resumo: Nesta dissertação, apresentamos nossa pesquisa sobre o Problema da Galeria de Arte (AGP), um dos problemas mais estudados em Geometria Computacional. O AGP, que é um problema NP-difícil, consiste em encontrar o número mínimo de guardas suficiente para garantir a cobertura visual de uma...

Abstract: In this dissertation, we present our research on the Art Gallery Problem (AGP), one of the most investigated problems in Computational Geometry. The AGP, which is a known NP-hard problem, consists in finding the minimum number of guards sufficient to ensure the visibility coverage of an...

Solving the art gallery problem : a practical and robust method for optimal point guard positioning = Resolução do problema da galeria de arte: um método prático e robusto para o posicionamento ótimo de guardas-ponto

Davi Colli Tozoni


										

Solving the art gallery problem : a practical and robust method for optimal point guard positioning = Resolução do problema da galeria de arte: um método prático e robusto para o posicionamento ótimo de guardas-ponto

Davi Colli Tozoni

    Exemplares